单选题 27.下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是( )。
【正确答案】 B
【答案解析】选项A快速排序每趟趟排序后，轴值将在其最终位置上；选项C堆排序每趟排序后，堆顶记录将在其最终位置上；选项D起泡排序每趟排序后，最大值(或最小值)记录将在其最终位置上。只有选项B希尔排序不具备这个特点。