排序算法（五）希爾排序

希爾排序是一種插入排序（小於O(N2)），不穩定，直接插入排序改進 希爾排序在數組中採用跳躍式分組的策略，通過某個增量將數組元素劃分爲若干組， 希爾排序的基本步驟   ： 選擇增量gap=length/2，縮小增量繼續以gap = gap/2的方式，這種增量選擇我們可以用一個序列來表示，{n/2,(n/2)/2...1}，稱爲增量序列。（希爾排序的增量序列的選擇與證明是個數學難題，我們選擇的這個增

>>阅读原文<<