八大排序算法（4）——希爾排序

一、原理 在插入排序基礎上，在一個list中，每次遞減劃分步長，選擇組的隊員進行比較，索引位置不變，value值交換大小，數據朝着局部有序的方向發展。 剛開始時候雖然分組比較多，但每組數據很少，組數減小後每組數據多但基本有序，而插入排序對已經基本有序的數組排序效率較高。 二、實現代碼 三、時間複雜度

>>阅读原文<<