解析希爾排序算法

希爾排序算法     希爾排序是一種基於插入排序的一種改進排序，他的思路是這樣的：首先它把較大的數據集合分割成若干個小組（邏輯上分組），而後對每個小組分別進行插入排序，此時，插入排序所做用的數據量比較小（每個小組），插入的效率比較高。理論再高，沒有實踐來的清晰，下面就舉個栗子：     下面對數組{2，6，8，1，9，5，4，7，3}進行希爾排序：     a.首先數組的長度length爲9，它的

>>阅读原文<<