冒泡+选择+希尔+插入排序四种代码及简要说明

//冒泡排序
public static void bubble() {
    //
	for(int i=0;i<arr.length-1;i++) {
		for(int j=0;j<arr.length-1;j++) {
			if(arr[j]>arr[j+1]) {
				int temp =arr[j+1];
				arr[j+1]=arr[j];
				arr[j]=temp;
			}
		}
	}
	System.out.println(Arrays.toString(arr));
}
//选择排序
public static void select() {	
	for(int i=0;i<arr.length-1;i++) {
		int min=arr[i];
		int minindex=i;
		for(int j=i+1;j<arr.length-1;j++) {
			if(min>arr[j]) {
				min=arr[j];
				minindex=j;
			}					
		}
		arr[minindex]=arr[i];
		arr[i]=min;	
	}
	System.out.println(Arrays.toString(arr));
}
//插入排序
public static void insert () {	
	for(int i=1;i<arr.length-1;i++) {
		for(int j=i;j>=0;j--) {
			if(arr[j]>arr[j+1]) {
				int temp =arr[j+1];
				arr[j+1]=arr[j];
				arr[j]=temp;
			}
		}
	}
	System.out.println(Arrays.toString(arr));
}

//希尔排序
public static void shell() {
	for(int grp=arr.length/2;grp>0;grp/=2) {
		for(int i=grp;i<arr.length;i++) {
			for(int j=i-grp;j>=0;j-=grp) {
				if(arr[j]>arr[j+grp]) {
					int temp=arr[j];
					arr[j]=arr[j+grp];
					arr[j+grp]=temp;						
				}
			}
		}	
	}
	System.out.println(Arrays.toString(arr));
}