三种排序方式

public class Buble {

	public static void main(String[] args) {
		//创建一维数组
				int[]arr={11,4,7,2,55,9};
				System.out.println("冒泡排序后数据为");
				bubble(arr);
				list(arr);
				System.out.println();
				int[]arr1={3,6,1,98,7,66,2};
				System.out.println("选择排序后数据为");
				select(arr1);
				list(arr1);
				System.out.println();
				int[]arr2={11,32,1,3,76,8,56};
				System.out.println("插入排序后数据为");
				insert(arr2);
				list(arr2);

	}

	private static void insert(int[] arr2) {
		//外层控制轮
				for(int i=0;i<arr2.length-1;i++){
					//内层控制次数
					for(int j=i+1;j>0;j--){
						if(arr2[j]<arr2[j-1]){
							change(j,j-1,arr2);
						}else{
							break;
						}
					}
				}
		
	}

	private static void select(int[] arr1) {
		// 外层控制轮数
		for (int i = 0; i < arr1.length-1; i++) {
			//内层控制次数
			int t = i;
			for (int j = i+1; j < arr1.length; j++) {
				if(arr1[t]>arr1[j]){
					t = j;
				}
			}
				if(t!=i){
					change(t,i,arr1);
				
			}
		}
		
	}

	private static void list(int[] arr) {
		//遍历数组，输出数组
		for (int i : arr) {
			System.out.print(i+" ");
		}
		
	}

	private static void bubble(int[] arr) {
		//外层控制轮数
		for (int i = 0; i < arr.length-1; i++) {
			//内层控制次数
			for (int j = 0; j < arr.length-1-i; j++) {
				if(arr[j]>arr[j+1]){
					//两个数位置互换
					change(j,j+1,arr);
				}
				
			}
		}
		
	}

	private static void change(int i, int j, int[] arr) {
		// 交换两个数的位置
		int temp = arr[i];
		arr[i] = arr[j];
		arr[j] = temp;	
	}

}