public int[] heapSort(int[] A, int n) {

        for(int i=(n-1)/2;i>=0;--i){    //将数组初始化为堆

            heapAdSort(A,i,n);

        }

        print(A);  

  //只要初始化部分,后面代码注释掉

   /*     for(int i=n-1;i>0;--i){ 

            int temp = A[i];

            A[i] = A[0];

            A[0] = temp;

            heapAdSort(A,0,i);

        }

*/

        return A;

    }

 public void heapAdSort(int[] A,int i,int n){//A为数组，i为结点值，n为数组长度

        int child = 2 * i + 1; //左孩子

        int temp = A[i];//保存节点值

        while(child < n){ 

            if(child+1 < n && A[child] < A[child+1]){// 把child节点指向左右孩子中较大的一个

                child ++ ;

            }

            if(A[i] < A[child]){//如果节点小于孩子值，则交换，节点向下

                 A[i]=A[child];

                i = child;

                child = 2*i+1;

            }else{

                break;

            }

            A[i] = temp;//将节点保存；

        }

    }

    public void print(int[] A){

    for(int i:A){

    System.out.print(i+" ");

    }

       System.out.println();

    }