排序算法（五）希尔排序

希尔排序是一种插入排序（小于O(N2)），不稳定，直接插入排序改进 希尔排序在数组中采用跳跃式分组的策略，通过某个增量将数组元素划分为若干组， 希尔排序的基本步骤   ： 选择增量gap=length/2，缩小增量继续以gap = gap/2的方式，这种增量选择我们可以用一个序列来表示，{n/2,(n/2)/2...1}，称为增量序列。（希尔排序的增量序列的选择与证明是个数学难题，我们选择的这个增

>>阅读原文<<