参考答案：A.

考察点：堆排序的建堆以及调整堆的操作
1.堆在内存中的表现形式是以数组的形式存储
2.堆是一个完全二叉树
建堆：建堆的过程就是一个反复筛选的过程
1.每次都插到数组的末端，形成一个完全二叉树；
2.从最后一个非终端节点开始，直到第一个节点为止（只和子节点比较）；
删除堆：
1.每次都是删除第一个；
2.然后最后一个数字补进来；
3.然后调整堆
调整堆：
1.每次都是与最小的儿子进行交换；
2.每次都是从倒数第一个非终端节点开始调整；