假设有一个数据类型为整型的一维数组A,A 中的数据元素呈无序状态,编写一个采用堆排序法将A中?

#include<stdio.h> //在VC6.0下编译通过

void heapAdjust(int a[],int r,int j)
{
int temp=a[r];
int child=2*r+1;
while(child<=j)
{
if(child<j && a[child]<a[child+1])
child++;
if(a[child]<temp)
break;
a[(child-1)/2]=a[child];
child=2*child+1;
}
a[(child-1)/2]=temp;
}

void heapSort(int a[],int n)
{
for(int i=(n-2)/2;i>-1;i--)
heapAdjust(a,i,n-1);
for(i=n-1;i>0;i--)
{
a[0]=a[0]^a[i];
a[i]=a[0]^a[i];
a[0]=a[0]^a[i];
heapAdjust(a,0,i-1);
}
}

void main()
{
int abc[]={4,567,21,7,787,11,34,23,66};
int num=sizeof(abc)/sizeof(int);
heapSort(abc,num);
for(int i=0;i<num;i++)
printf("%d\t",abc[i]);
}