下列排序算法中，当待排序数据已有序时，花费时间反而最多的是（）。

下列排序算法中，当待排序数据已有序时，花费时间反而最多的是（）。
A、起泡排序
B、希尔排序
C、快速排序
D、堆排序
【正确答案】：C
【题目解析】：当待排序数据已有序时，采用最原始的枢轴选择方法，可能导致所选的枢轴是数据中最小或最大的元素，这样的枢轴将原始数据划分为一个为空、另一个含其余全部数据的两组，因此排序的趟数最多，花费的时间最多。
另外三个排序方法，当待排序数据已有序时，数据交换次数达到最少，花费的时间均能达到各排序方法的最优情况。