八大排序算法之堆排序

堆排序利用了大根堆（或小根堆）堆顶记录的关键字最大（或最小）这一特征，使得在当前无序区中选取最大（或最小）关键字的记录变得简单。

堆排序最佳的时间复杂度为：O(nlogn)，最差时间复杂度为：O(nlogn)，平均时间复杂度为：O(nlogn)。空间复杂度为：O(1)。

堆排序是不稳定的排序。

堆排序的代码：