对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18)，按

问题单项选择题

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

（71）处填（）。

A．30,28,20,12,18,16,4,10,2,6,8

B．20,30,28,12,18,4,16,10,2,8,6

C．2,6,4,10,8,28,16,30,20,12,18

D．2,4,10,6,12,28,16,20,8,30,18

答案

参考答案：C

解析：

[分析]：分别根据各种排序方法的排序原则，我们可以得到正确的答案。