堆排序算法

题目描述：编写程序堆排序算法。按照从小到大的顺序进行排序，测试数据为整数。

输入：第一行是待排序数据元素的个数； 第二行是待排序的数据元素。（提示：用小根堆）

输出：一趟堆排序的结果。

样例输入：
10
50 36 41 19 23 4 20 18 12 22

样例输出：
4 12 20 18 22 41 50 36 19 23

小根堆原则：小者上浮

#include<iostream>
#define maxsize 100
using namespace std;
void sift(int a[],int low,int high)
{
 int i=low;
 int j=2*i;//j指向左儿子
 int tmp=a[i];
 while(j<=high)
 {
  if(j<high&&a[j]>a[j+1])
  {
   j++;
  }
  if(tmp>a[j])
  {
   a[i]=a[j];
   i=j;
   j=2*i;
  }
  else
  {
   break;
  }
 }
 a[i]=tmp;
}
int main()
{
 int n,a[maxsize],i;
 cin>>n;
 for(i=1;i<=n;i++)
 {
  cin>>a[i];
 }
 for(i=n/2;i>=1;i--)
 {
  sift(a,i,n);
 }
 for(i=1;i<=n;i++)
 {
  cout<<a[i]<<" ";
 }
 return 0;
}