堆排（模板）

堆排序

#include<bits/stdc++.h>
using namespace std;
const int MAXN=1005;
int n,a[MAXN],f[MAXN],t,siz;
inline void pus(int x){
    f[++t]=x;
    int now=t;
    while(now>1){
        if(f[now]>f[now/2]) break;
        swap(f[now],f[now/2]);
        now/=2;
    }
}
inline void del(){
    int now=1;
    while(2*now<siz){
        int tp=2*now;
        if(f[tp]>f[tp+1] && tp+1<siz)   tp++;
        if(f[now]>f[tp]){
            swap(f[now],f[tp]);
            now=tp;
        }   
        else break;
    }
}
int main(){
    scanf("%d",&n);
    for(register int i=1;i<=n;i++){
        scanf("%d",&a[i]);
        pus(a[i]);
    }
    for(siz=n;siz>=2;siz--){
        swap(f[1],f[siz]);
        del();
    }
    for(register int i=1;i<=n;i++)
        printf("%d ",f[i]);
    return 0;
}