用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下。
①25,84,21,47,15,27,68,35,20 ②20,15,21,25,47,27,68,35,84
③5,20,21,25,35,27,47,68,84 ④15,20,21,25,27,35,47,68,84
则所采用的排序方法是 (19) 。不稳定的排序是 (20) 。外排序是指 (21) 。
20()
A.直接插入排序
B.冒泡排序
C.Shell排序
D.归并排序
参考答案:C