单选题 下列排序算法中____排序在一趟结束后不一定能选出一个元素放在其最终位置上。【南京理工大学2001年】【哈尔滨工业大学2001年】
【正确答案】 C
【答案解析】解析：考查排序算法能否将元素放在最终位置。选择排序、冒泡排序、堆排序在一趟结束后都可以选出一个元素放在最终位置上。归并排序是递归进行的，某一趟排序只是在各个局部进行排序，不一定能选出一个元素将其放在最终位置上。