设待排序的关键字序列为{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，2，16，30，28，10，16*，20，6，18}，试分别写出使用以下排序方法，每趟排序结束后关键字序列的状态。1）直接插入排序2） 希尔排序（增量选取5，3，1）3）冒泡排序4） 快速排序
- 排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，试分别写出使用以下排序方法对其进行非递减排序，每趟排序结束后关键字序列的状态。 1）直接插入排序 2） 希尔排序（增量选取5，3，1） 3）冒泡排序 4） 快速排序
- 设待排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，试分别写出使用以下排序方法，每趟排序结束后关键字序列的状态。 ① 直接插入排序 ②希尔排序（增量选取5，3，1） ③冒泡排序 ④快速排序 ⑤简单选择排序