【正确答案】 A

【答案解析】本题考查数据结构中有关堆排序的基础知识。
堆排序是一种选择排序。选择排序的基本思想是，每次从待排序的记录中选择出关键字最小(或最大)的记录，顺序放在已排序的记录序列的最后，直到全部排完。
堆排序的一个基本问题是如何建堆，常用的建堆方法是1964年Floyd提出的渗透法。采用此方法对n个元素进行排序时，堆排序的时间复杂性是O(nLog ₂ n)，且仅需要一个用于交换的附加存储节点，因此是一种适合于对较大文件进行排序的方法。