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

好的，我来给你写出每种排序方法每趟排序后关键字序列的状态：

① 直接插入排序

第1趟排序：{2，12，16，30，28，10，16*，20，6，18}

第2趟排序：{2，12，16，30，28，10，16*，20，6，18}

第3趟排序：{2，12，16，30，28，10，16*，20，6，18}

第4趟排序：{2，12，16，28，30，10，16*，20，6，18}

第5趟排序：{2，10，12，16，28，30，16*，20，6，18}

第6趟排序：{2，10，12，16，16*，28，30，20，6，18}

第7趟排序：{2，6，10，12，16，16*，28，30，20，18}

第8趟排序：{2，6，10，12，16，16*，18，28，30，20}

第9趟排序：{2，6，10，12，16，16*，18，20，28，30}

② 希尔排序（增量选取5，3，1）

第1趟排序：{10，2，16，20，6，12，16*，28，18，30}

第2趟排序：{6，2，16，18，10，12，16*，20，28，30}

第3趟排序：{2，6，10，12，16，16*，18，20，28，30}

③ 冒泡排序

第1趟排序：{2，12，16，28，10，16*，20，6，18，30}

第2趟排序：{2，12，16，10，16*，20，6，18，28，30}

第3趟排序：{2，12，10，16*，6，18，16，20，28，30}

第4趟排序：{2，10，12，6，16*，16，18，20，28，30}

第5趟排序：{2，10，6，12，16*，16，18，20，28，30}

第6趟排序：{2，6，10，12，16*，16，18，20，28，30}

第7趟排序：{2，6，10，12，16*，16，18，20，28，30}

④ 快速排序

第1趟排序：{12，2，16，6，10，16*，20，18，28，30}

第2趟排序：{6，2，10，12，16，16*，20，18，28，30}

第3趟排序：{2，6，10，12，16，16*，18，20，28，30}

⑤ 简单选择排序

第1趟排序：{2，12，16，30，28，10，16*，20，6，18}

第2趟排序：{2，6，16，30，28，10，16*，20，12，18}

第3趟排序：{2，6，10，30，28，16*，16，20，12，18}

第4趟排序：{2，6，10，12，28，16*，16，20，30，18}

第5趟排序：{2，6，10，12，16*，28，16，20，30，18}

第6趟排序：{2，6，10，12，16*，16，28，20，30，18}

第7趟排序：{2，6，10，12，16*，16，18，20，30，28}