下列排序算法中，在每一趟都能选出一个元素放到其最终位罝上的是

下列排序算法中，在每一趟都能选出一个元素放到其最终位罝上的是
A、插入排序
B、希尔排序
C、归并排序
D、堆排序
【正确答案】：D
【题目解析】：堆排序的思想：在排序过程中，将记录数组看成一棵完全二叉树的顺序存储结构，利用完全二叉树中双亲结点和孩子结点之间的内在关系，在当前无序区中选择关键字最大或最小记录。