【数据结构】堆排序问题及其时间复杂度

【问题描述】：关于排序的问题，我们之前见过冒泡排序，其时间复杂度为O(N^2)，效率很低，那有没有高效一点的排序方法？我们就要说到堆排序了，本博客中主要讨论堆排序的实现，以及其时间复杂度分析。

【解题思路】：我们知道如果一个二叉树满足堆的特性，那么堆顶元素则一定是整个堆中最大或最小的元素（这取决于大堆或小堆），那如果我们需要将一组数据进行升序排序，那么我们将这组元素拿来创建一个大堆，堆顶元素为整个数组中最大元素。然后利用堆删除的思想，将堆中最后一个节点的元素与堆顶元素进行交换，现在我们就将这个最大的元素放到了最后一个节点的位置上，接下来将新置换过去的堆顶元素调整至合适位置，再将堆中有效节点个数减一，现在堆顶元素就是整个数组中次大的那个了，同理进行接下来的步骤，最终我们就会得到一个按升序排好序的堆了。

接下来以升序排序为例，来看一下具体的代码实现：

堆调整（大堆）：

void Swap(HPDatatype* pLeft, HPDatatype* pRight) {
	HPDatatype tmp = *pLe