八大排序之希爾排序

**一.希爾排序：**希爾排序也是一種簡單的插入排序，它是在直接插入排序算法基礎上改進的，也稱爲縮小增量排序。是第一個突破O(n^2)的時間複雜度的算法。 **二.基本思想：**希爾排序是先把序列中元素按照下標的一定增量分組，每次對所有分組進行簡單插入排序，下一次再縮小增量，再次按照規則分組，再次執行簡單插入排序，最後直到增量爲1，這時再做微微調整就可以把無序序列排好序了。（整個排序過程中形成的增

>>阅读原文<<