参考答案：A

解析：堆排序的基本思想：对二组待排序的关键码，首先把它们按堆的定义排列成一个序列，找到其中最小的关键码，接着将最小的关键码取出，然后将剩下的关键码再建堆排序，依次进行，直到将全部关键码排好为止。