堆排序（C语言实现）

构建初始堆的方法：先对完全二叉树的最右下边的子树调整，使其成为堆（如果此节点的孩子有比他大的，则将最大的孩子和父节点调换），之后向前依次对各节点（[N/2]-1~1）为根的子树进行筛选，看该节点是否大于其左右孩子的值，若不大于则交换，交换后可能会破坏下一级的堆，于是采用上述方法继续构建下一级的堆，直到以该节点为根的子树构成堆为止。反复利用上述调整堆的方法建堆，直到根节点。

#include 
#include 
#include 
void BuildMaxHeap(int a[],int size);
void HeadAdjust(int a[],int k,int size);
void HeapSort(int a[],int size);
int main()
{
    int k;
      int num[9]={NULL,8,7,4,6,5,1,2,3}; 
    int sortsize=sizeof(num)/sizeof(num[0]);
    HeapSort(num,sortsize-1);
    for(k=1;k0;i--)
    HeadAdjust(a,i,size);
}
void HeadAdjust(int a[],int k,int size)
{
    int i,j;
    int temporary;
    temporary=a[k];
    for(i=2*k;i