单选题 19.下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是( )。
【正确答案】 D
【答案解析】直接插入排序在已经排序好的序列的适当位置上插入关键字，因此可能需要移动元素。