圖解排序算法之希爾排序

轉自：https://www.cnblogs.com/chengxiao/p/6104371.html 希爾排序是把記錄按下標的一定增量分組，對每組使用直接插入排序算法排序；隨着增量逐漸減少，每組包含的關鍵詞越來越多，當增量減至1時，整個文件恰被分成一組，算法便終止。 簡單插入排序很循規蹈矩，不管數組分佈是怎麼樣的，依然一步一步的對元素進行比較，移動，插入，比如[5,4,3,2,1,0]這種倒序序

>>阅读原文<<