下文外鏈接中，來自
希爾排序
希爾排序的實質就是分組插入排序，該方法又稱縮小增量排序，因DL．Shell於1959年提出而得名。
其實所謂的增量就是從第一個數字開始之后加上增量互相比較。
比如增量為5時，第一個和第六個比較，第二個和第七個比較，然后得出的排序再次比較。增量為3時，第一個和第四個和第七個比較，然后得出排序比較。增量為1時，對數列簡單微調，無需要大量移動操作即可完成整個數組的排序。

上面圖學習鏈接。
- 例如：設待排序序列為｛10，18，4，3，6，12，1，9，15，8｝請給出用希爾排序每一趟的結果。增量序列取為5，3，2，1。 你會怎么做？做完看詳細。