单选题
用某种排序方法对线性表(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．Shell排序 C．归并排序 D．快速排序
【正确答案】
D
【答案解析】(1)到(2)的过程中将25定位，大于25的全移到它后面，小于25的全移到它前面。
(2)到(3)和(3)到(4)的过程分别对25之前的序列和之后的序列进行相同的处理。
所以是快速排序。