问答题 给出一组关键字T=(12,2,16.30,8.28,4,10,20,6,18),写出用下列算法从小到大排序时第一趟结束时的序列:
(1)希尔排序(第一趟排序的增量为5);
(2)快速排序选第一个记录为枢轴(分隔);
(3)链式基数排序(基数为10)。

【正确答案】(1)一趟希尔排序:12,2,10,20,6,18,4,16,30,8,28(D=5)
(2)一趟快速排序:6,2,10,4,8,12,28,30,20,16,18
(3)链式基数排序
[*]
【答案解析】