对序列15，9，7，8，20，-1，4进行排序，若进行一趟排序后数据的排列变为4，9，-1，8，20，7，15，则采用的排序方法

对序列15，9，7，8，20，-1，4进行排序，若进行一趟排序后数据的排列变为4，9，-1，8，20，7，15，则采用的排序方法可能是（）。
A、选择排序
B、快速排序
C、希尔排序
D、起泡排序
【正确答案】：C
【题目解析】：先排除不可能的选项，再验证可能的选项。选择排序和起泡排序的第一趟会将原始数据中的最大值或最小值放到最后面或最前面的位置。原始数据中的最大值是20，最小值是-1，它们都没在相应的位置，说明不会采用选择排序，再看快速排序。在第一趟快速排序后，数据序列中应该有一个元素是枢轴，在枢轴前面的数据都小于枢轴。但在排序结果中。找不到这样一个元素来充当枢轴。选项B被排除。