堆排序

#include
void Max(int*a,int s,int m){
    int j;
    int rc=a[s];
    
    ///父亲和儿子的比较
    for(j=2*s;j<=m;j*=2){
        if(j=a[j])///如果最大的儿子还小于父亲，直接退出
            break;
        a[s]=a[j];///父亲和儿子的交换 
        s=j;子和父亲换了下面在和子和孙比较
    }
    a[s]=rc;///交换//如果是直接推出的就没有变化，此处可以优化
}
void HeapSort(int*a,int n){
    int i=0;
    ///第一次是求的最后一个父位置，然后依次求的是前面的几个父类
    for(i=n/2-1;i>=0;i--)
        Max(a,i,n-1);
    for(i=n-1;i>0;i--){///在上面的步骤，儿子和父亲位都已排好了，儿子节点都小于父亲节点，但是呢只是整体还不是有序，只是单个二叉是父亲大于儿子
        int t=a[i];
        a[i]=a[0];
        a[0]=t;///最后一个和第一个交换
        Max(a,0,i-1);///此处才是关键的排序，上一步最大的变成最后一个但是在来一次，相当于是把下几层的大的又排序，最后依次排完
    }
}
int main(){
    int n;
    scanf("%d",&n);
    int a[n];
    for(int i=0;i