힙소트 // 자세한 설명은 생략한다

void adjust(int a[], int root, int n)

{

int child, rootkey,temp;

temp = a[root];

rootkey = a[root];

child = 2*root;

while(child <= n)

{

}

}

void hsort(int a[], int n)

{

int i,j, temp;

for(i=n/2;i>0;i--)

adjust(a,i,n);

for(i=n-1;i>0;i--)

{

temp = a[1];

a[1] = a[i+1];

a[i+1] = temp;

adjust(a,1,i);

}

}