参考答案：

首先将根结点的记录与当前树中具有最大序号的记录交换，把交换后具有最大序号的记录输出，得到一个排序的结果。这时的树不再是堆树，排序暂时停止。然后，必须把树重新调整成堆树，再重复上述过程，直到所有记录都排好序。