堆排序，（大顶堆）

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
const int N=1e5;
int a[N];
void Heapadjust(int i,int size)
{
	if(i>size/2) return ;
	int l=2*i;
	int r=2*i+1;
	int Max=i;
	if(l<=size&&a[l]>a[Max]) Max=l;
	if(r<=size&&a[r]>a[Max]) Max=r;
	if(Max!=i)
	{
		swap(a[i],a[Max]);
		Heapadjust(Max,size);
	}
}
void BuildHeap(int size)
{
	for(int i=size/2;i>=1;i--)
		Heapadjust(i,size);
}
void HeapSort(int size)
{
	BuildHeap(size);//建树调整堆，使符合大顶堆的定义。
	for(int i=size;i>=1;i--)
	{
		swap(a[1],a[i]);
		Heapadjust(1,i-1);//调整堆。
	}
}
int main()
{
	int n,i;
	while(scanf("%d",&n)&&n)
	{
		for(i=1;i<=n;i++)
			scanf("%d",&a[i]);
		HeapSort(n);
		for(i=1;i<n;i++)
			printf("%d ",a[i]);
		printf("%d\n",a[n]);
	}
    return 0;
}