设增量序列为5、3、1，初始关键字序列为51、12、55、23、49、7、60、36、72、12，写出希尔排序过程及每趟排序结果。
举一反三
- 设待排序的关键字序列为{25,36,12,68,45,16,37,22}，使用希尔排序法进行排序。（1）写出希尔排序算法思想；（2）按增量序列为4，2，1进行排序时，写出每趟排序结束后关键字序列的状态。
- 设待排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，试写出使用希尔排序（增量选取5，3，1）方法，每趟排序结束后关键字序列的状态。
- 设待排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，试分别写出使用以下排序方法，每趟排序结束后关键字序列的状态。希尔排序（增量选取 5，3，1）
- 设待排序的关键字序列为{12，3，15， 28，10， 5}，试写出使用简单选择排序方法，每趟排序结束后关键字序列的状态。 A: 初始关键字：12，3，16，28，10，5第一趟：3[12 1528 105] 第二趟：35[1528 1012] 第三趟：3510[28 15 12] 第四趟：3510 12 [1528] 第五趟：3510 12 15[28]
- 有一关键字序列（265，301，751，129，937，863，742，694，076，438），写出希尔排序的每趟排序结果。（取增量为5，3，1）