排序算法系列---希尔排序（C++）

希尔排序：明白它的原理以后，希尔算法其实就是更加先进的一种插入排序，以前的直接插入排序是逐个比较，找到合适的位置就插入，希尔排序是跳跃式的插入，拿当前的数和n(本身定义的跳跃数)个以前的数比较，较小的数位置提早。希尔算法至关于先把整个序列分割成几块序列，块和块之间大小有别，块内部大小刚开始并非有序的，随着n(本身定义的跳跃数或者增量)的减少，块内部的大小逐渐变的有序起来。其实到希尔算法进行到最后，

>>阅读原文<<