下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是（）

下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是（）
A、直接插入排序
B、冒泡排序
C、快速排序
D、堆排序
正确答案：A
答案解析：
BCD三种排序在一趟排序结束后都能选出一个元素，放在其最终位置上，只有插入排序，做一趟排序完成的是把当前待排序列中的第一个元素插入到有序序列的适当位置，但并不能保证这个位置是最终位置。