C語言實現排序算法---希爾排序

今天又重新研究了一遍諸多排序算法，現在簡單分享一下里面的希爾排序(Shell Sort)的心得。 希爾排序(Shell Sort)是插入排序的一種。也稱縮小增量排序，是直接插入排序算法的一種更高效的改進版本。 希爾排序是非穩定排序算法。該方法因DL．Shell於1959年提出而得名。 使用該算法，應首先爲待排序元素序列選擇一個不大於元素個數的增量，或者也稱步長(step)。其本質是給元素序列分組。

>>阅读原文<<