基于C语言的堆排序

->Gitee源码点击这里<-
有了向下调整算法和建堆算法的铺垫，我们就可以利用堆来堆数组排序了。
我们之前学过冒泡排序，而堆排序相比冒泡排序效率更高。
堆排序方思路：
a. 若想要将数组排成升序，则需要先将数组建立成大堆（降序则反之，这里以升序为例）
b. 下图是已经建好的一个堆

想要将数据排成升序，需要重复如下步骤：
①交换堆顶数据和最后一个数据

②交换过后，"删除"最后一个数据，这里的删除并不是真的删除，而是暂时的不允许访问该空间的值
堆使用数组表示的，访问数组元素需要通过下标，最大的下标值为（数组的长度-1），所以交换过后，我们只需暂时将size(数组长度)-1即可。

③此时剩下的数中，根节点为18，左子树和右子树任然是满足大堆关系，所以堆根节点18向下调整，使剩下的数成为大堆。
循环以上步骤，在此过程中，大的数不断地被排到后面，最终会形成升序排列

代码实现：
堆排是基于向下调整算法和建堆算法实现的，所以我们把上一篇中写好的代码copy过来

void Swap(int* a, int* b) //交换函数
{
   
	int tmp = *a;
	*a = *b;
	*b = tmp;
}

void AdjustDown(int* a, int pos,int size)
{
   
	int parent = pos