单选题用某种排序方法对线性表{24，88，21，48，15，27，69，35，20}进行排序时，元素序列的变化情况如下：
(1)24，88，21，48，15，27，69，35，20 (2)20，15，21，24，48，27，69，35，88
(3)15，20，21，24，35，27，48，69，88 (4)15，20，21，24，27，35，48，69，88
所采用的排序方法是：

A.快速排序
B.选择排序
C.希尔排序
D.归并排序

【正确答案】 A

【答案解析】[解析] 本题我们不容易一次就确定到底采用哪种排序方法，那么就可以采用排除法，按照四个选项当中的算法去模拟一遍。如果是选择排序，则在4轮排序过程中无法得到最后的排序结构，因为选择排序每次只能确定一个元素的位置；如果是希尔排序不可能在第一步将20换到第一位。同理也不是归并排序。这4次过程中是子序列同时进行的快速排序。