import java.util.Arrays;

/**
 * 冒泡排序
 */
public class Sort4 {
	public static void sort(int[] A){
		//确定排序趟数
		for(int i=1;i<=A.length-1;i++){
			//确定数组内需要排序的起始位置
			for(int j=0;j<A.length-i;j++){
				if(A[j]>A[j+1]){
					Swap.swap(A,j,j+1);
				}
			}
			System.out.println(Arrays.toString(A));
		}
	}
}