单项选择题
用某种排序方法对线性表(25, 84, 21, 47, 15, 27, 68, 35, 20)进行排列时,元素序列的变化情况如下:
(1) 25, 84, 21, 47, 15, 27, 68, 35, 20
(2) 20, 15, 21,25, 47, 27, 68, 35, 84
(3) 15, 20, 21, 25, 35, 27, 47, 68,84
(4) 15, 20, 21, 25, 27, 35, 47, 68, 84
则所有的排序方法是( )。
A.插入排序
B.选择排序
C.快速排序
D.归并排序