输入
输入的第一行包含1个正整数n，表示共有n个整数需要参与排序。其中n不超过100000。
第二行包含n个用空格隔开的正整数，表示n个需要排序的整数。
输出
只有1行，包含n个整数，表示从小到大排序完毕的所有整数。
请在每个整数后输出一个空格，并请注意行尾输出换行。
样例输入
10 2 8 4 6 1 10 7 3 5 9
样例输出
1 2 3 4 5 6 7 8 9 10
#include<stdio.h>
#include<string>
#include<string.h>
using namespace std;
const int maxn=100000;
int heap[maxn];
void swap(int &a,int &b){int temp;temp=a;a=b;b=temp;
}
void downAdjust(int low,int high){int i=low;int j=2*i;while(j<=high){if(j+1<=high&&heap[j+1]<heap[j])j++;if(heap[j]<heap[i]){swap(heap[i],heap[j]);i=j;j=2*i;}else{break;}}
}
void createheap(int n){for(int i=n/2;i>=1;i--){downAdjust(i,n);}
}
void heapsort(int n){createheap(n);for(int i=n;i>1;i--){swap(heap[i],heap[1]);downAdjust(1,i-1);}
}
int main()
{int n;while(scanf("%d",&n)!=EOF&&n!=0){getchar();for(int i=1;i<=n;i++){scanf("%d",&heap[i]);getchar();}heapsort(n);for(int i=n;i>0;i--){printf("%d ",heap[i]);}printf("\n");}return 0;
}