import java.util.Arrays;

/**
 * 堆排序
 *
 */
public class Sort7 {
	public static void sort(int[] A){
		for(int i=A.length-1;i>0;i--){
			System.out.print("i:"+i+"    ");
			//1.构建堆
			for(int j=i;j>0;j--){
				//判断是否为右孩子
				if(j%2==0&&j!=0){
					if(A[j]>A[j/2-1]){
							Swap.swap(A,j,j/2-1);
					}
				}
				//判断是否为左孩子
				if(j%2==1){
					if(A[j]>A[(j-1)/2]){
						Swap.swap(A,j,(j-1)/2);
					}
				}
			}
			
			//2.A[0]交换A[i]
			Swap.swap(A,0,i);
			System.out.println(Arrays.toString(A));
		}
	}
}