希爾排序(Shell's Sort)

希爾排序又叫縮小增量排序，是1959年 Shell 發明的第一個突破O(n2)的排序算法，是簡單插入排序的改進版。它與插入排序的不同之處在於，它會優先比較距離較遠的元素。 這種排序是把一定間隔的數當做一個數組，在每個分好的數組裏進行插入排序，再縮小間隔重複步驟，直到間隔爲1，直接插入排序所有數。 這樣開始每組數據量都比較小，可以發揮插入的優勢，排序速度比較快，在縮小間隔後，雖然個數增加，但是因爲之

>>阅读原文<<