所给定的待排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，采用堆排序的方法，每趟排序结束后关键字序列的状态：

所给定的待排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，请分别写出使用以下排序方法，每趟排序结束后关键字序列的状态：

1. 冒泡排序法
第一趟排序后序列：2，12，16，28，10，16*，20，6，18，30
第二趟排序后序列：2，12，16，10，16*，20，6，18，28，30
第三趟排序后序列：2，12，10，16*，20，6，16，18，28，30
第四趟排序后序列：2，10，12，16*，6，16，18，20，28，30
第五趟排序后序列：2，10，12，6，16*，16，18，20，28，30
第六趟排序后序列：2，10，6，12，16，16*，18，20，28，30
第七趟排序后序列：2，6，10，12，16，18，16*，20，28，30
第八趟排序后序列：2，6，10，12，16，16*，18，20，28，30
第九趟排序后序列：2，6，10，12，16，16*，18，20，28，30

2. 插入排序法
第一趟排序后序列：2，12，16，30，28，10，16*，20，6，18
第二趟排序后序列：2，12，16，30，28，10，16*，20，6，18
第三趟排序后序列：2，12，16，28，30，10，16*，20，6，18
第四趟排序后序列：2，10，12，16，28，30，16*，20，6，18
第五趟排序后序列：2，10，12，16，16*，28，30，20，6，18
第六趟排序后序列：2，6，10，12，16，16*，20，28，30，18
第七趟排序后序列：2，6，10，12，16，16*，18，20，28，30

3. 选择排序法
第一趟排序后序列：2，12，16，30，28，10，16*，20，6，18
第二趟排序后序列：2，6，16，30，28，10，16*，20，12，18
第三趟排序后序列：2，6，10，30，28，16*，16，20，12，18
第四趟排序后序列：2，6，10，12，28，16*，16，20，30，18
第五趟排序后序列：2，6，10，12，16*，28，16，20，30，18
第六趟排序后序列：2，6，10，12，16*，16，28，20，30，18
第七趟排序后序列：2，6，10，12，16*，16，18，20，30，28

4. 希尔排序法
第一趟排序后序列：10，2，16*，6，12，16，18，30，28，20
第二趟排序后序列：2，10，6，12，16，16*，18，20，28，30
第三趟排序后序列：2，6，10，12，16，16*，18，20，28，30

5. 快速排序法
第一趟排序后序列：10，2，6，12，16，16*，18，30，28，20
第二趟排序后序列：2，6，10，12，16，16*，18，20，28，30

6. 归并排序法
第一趟排序后序列：2，10，16*，6，12，16，18，30，28，20
第二趟排序后序列：2，6，10，12，16，16*，18，20，28，30