冒泡，选择排序

冒泡排序

int[] arr = {10,58,20,11,66,78};
	for(int a=0;a<arr.length;a++){
		for(int b=0;b<arr.length-1-a;b++){
			if(arr[b]>arr[b+1]){
				int temp=arr[b];
				arr[b]=arr[b+1];
				arr[b+1]=temp;
			}
		}
	}
	for(int x:arr){
			System.out.println(x);
		}

选择排序

int[] arr = {10,58,20,11,66,78};
for(int i = 0; i < arr.length -1; i++)//比n-1趟就ok
		for(int j = i+1; j < arr.length; j++){
			//每次选择排序都从选定的元素的后一个开始，与选定元素选择排序
			if(arr[i] > arr[j]){
				int temp = arr[i];
				arr[i] = arr[j];
				arr[j] = temp;
			}
		}
	for(int x:arr){
			System.out.println(x);
		}