图解排序算法及实现——希尔排序 （Shell Sort）

希尔排序（ShellSort）也称增量递减排序算法，即跨多步版的InsertionSort，是InsertionSort基础上的改进版。InsertionSort能够看做ShellSort中gap=1的特例。希尔排序是非稳定排序算法。html 希尔排序经过将所有元素分为几个区域来提高插入排序的性能。这样可让一个元素能够一次性地朝最终位置前进一大步。而后算法再取愈来愈小的步长进行排序，算法的最后一步

>>阅读原文<<