下列排序算法中，不能保证每趟排序至少能将一个元素放到其最终的位置上的是（）。

下列排序算法中，不能保证每趟排序至少能将一个元素放到其最终的位置上的是（）。
A、快速排序
B、希尔排序
C、堆排序
D、起泡排序
【正确答案】：B
【题目解析】：采用快速排序，每趟排序都至少有一个枢轴放置到最终位置上。堆排序中，每趟都将堆顶元素放置到最终位置上。起泡排序中，每趟会选出本趟的极值（最大或最小）放置在最终位置上。但希尔排序不能保证。