有一组待排序记录，其关键字序列为{23,12,25,36,36,9}，按照直接选择排序方法的思想给出排序过程。

有一组待排序记录，其关键字序列为{48,36,25,90,13,36}，按照直接插入排序方法的思想给出排序过程。

有一组待排序记录，其关键字序列为{23,36,10,48,7,36,90,18}，按照快速排序方法的思想给出排序过程。

有一组待排序记录，其关键字序列为{48,36,25,90,13,36}，按照二路归并排序方法的思想给出排序过程。

有一组待排序记录，其关键字序列为{48,36,25,90,13,36,87,56,23,9},按照希尔排序的方法给出排序过程。

【Ex-10-2】设待排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18},试分别写出使用以下排序方法每趟排序后的结果。并说明做了多少次关键字比较。 （1)直接插入排序； （2)冒泡排序； （3)简单选择排序。

设一组初始记录关键字序列为（45，80，48，40，22，78)，则分别给出第4趟简单选择排序和第4趟直接插入排

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

有6个待排序记录，其关键字序列为{32,8,45,15,70,92}，将其建成一个大根堆。

设一组初始记录关键字序列为（），则分别给出第4趟简单选择排序和第4趟直接插入排序后的结果。

设待排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，试分别写出使用以下排序方法，每趟排序