对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18)，按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序(增量为5)得到(1)，快速排序(选第一个记录为基准元素)得到(2)，基数(基数为10)排序得到(3)，二路归并排序得到(4)，堆排序得到(5) 。A．2,4,6,8,10,12,16,18,20,28,30B．6,2,10,4,8,12,28,30,20,16,18C．12,2,10,20,6,18,4,16,30,8,28D．30,10,20,12,2

第1题：

某个序列经排序算法A排序后，相同关键字的先后位置没有变化，则排序算法A是稳定的。

第2题：

2、请对元素序列27, 6, 32, 48, 26, 17, 63进行排序（注意：不要写错关键字造成扣分）： （1) 请用直接插入排序算法进行排序，写出第一趟排序结果：____________。 （2) 请用冒泡排序算法进行排序，写出第一趟排序结果：____________。 （3) 请用两路合并排序算法进行排序，写出第一趟排序结果：____________。 （4) 请用快速排序算法进行排序，写出第一趟排序结果：____________。

第3题：

构造题4：给出一组关键字T=（12,2,16,30,8,28,4,10,20,6,18),写出用下列算法从小到大排序时第一趟结束时的序列。（1) 希尔排序（第一趟排序的增量为5） （2) 快速排序（选第一个记录为枢轴）【可以使用任意工具画图，然后截屏或者拍照上传】

第4题：

在多关键字排序方法中低位优先排序采用的排序算法必须是稳定的算法.

第5题：

对一组数据排序：12，40，1，9，15，37，分别写出如下算法的排序过程。 （1)使用归并排序。 （2)使用快速排序。