问题
单项选择题
下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是( )。
A．堆排序
B．冒泡排序
C．快速排序
D．直接插入排序
答案
参考答案：D
解析：直接插入排序在已经排序好的序列的适当位置上插入关键字，因此可能需要移动元素。
搜题请搜索小程序“爱下问搜题”
下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是( )。
A．堆排序
B．冒泡排序
C．快速排序
D．直接插入排序
参考答案：D
解析：直接插入排序在已经排序好的序列的适当位置上插入关键字，因此可能需要移动元素。