堆排序是一种树形选择排序算法。 简单选择排序算法每次选择一个关键字最小的记录需要 $O(n)$ 的时间，而堆排序选择一个关键字最小的记录需要 $O(nlogn)$ 的时间。 堆可以看作一棵完全