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

希爾排序：明白它的原理以後，希爾算法其實就是更加先進的一種插入排序，以前的直接插入排序是逐個比較，找到合適的位置就插入，希爾排序是跳躍式的插入，拿當前的數和n(本身定義的跳躍數)個以前的數比較，較小的數位置提早。希爾算法至關於先把整個序列分割成幾塊序列，塊和塊之間大小有別，塊內部大小剛開始並非有序的，隨着n(本身定義的跳躍數或者增量)的減少，塊內部的大小逐漸變的有序起來。其實到希爾算法進行到最後，

>>阅读原文<<