单选题
用某种排序方法对关键字序列(25，84，21，47，15，27，68，35，20)进行排序时，序列的变化情况如下：20，15，21，25，47，27，68，35，84,15，20，21，25，35，27，47，68，84,15，20，21，25，27，35，47，68，84则所采用的排序方法是____。【北京交通大学2003年】
【正确答案】
D
【答案解析】解析：考查各种排序方法的过程。观察序列变化，发现第一趟排序序列位置变化很大，所以不可能是选择排序和归并排序。又发现第二趟排序15和20交换了位置，所以不可能是希尔排序。所采用的排序算法正是快速排序。