设待排序序列为｛10，18，4，3，6，12，1，9，15，8｝请给出用希尔排序每一趟的结果。增量序列取为5，3，2，1。

Question

设待排序序列为｛10，18，4，3，6，12，1，9，15，8｝
请给出用希尔排序每一趟的结果。增量序列取为5，3，2，1。

Answer 1

由小到大排列是
增量5：10，1，4，3，6，12，18，9，15，8
增量3：3，1，4，8，6，12，10，9，15，18
增量2：3，1，4，8，6，9，10，12，15，18
增量1：1，3，4，6，8，9，10，12，15，18
其实所谓的增量就是从第一个数字开始之后加上增量互相比较，比如增量为5时，第一个和第六个比较，第二个和第七个比较，然后得出的排序再次比较