选择排序和冒泡排序

从小到大排序：Arrays.sort(arr)默认自动排序
①选择排序(擂台排序):该元素与后面每个元素都比较。

for(int i=0;i<arr.length;i++){
	for(int j=i+1;j<arr.length;j++){
		if(arr[i]>arr[j]){		//交换位置
		int tmp=arr[i];
		arr[i]=arr[j];
		arr[j]=tmp;
		}
	}
}

②冒泡排序()。相邻元素进行比较。

 for(int i=0;i<arr.length;i++){
	for(int j=arr.length;j>0;j--){
		if(arr[j]<arr[j-1]){		//交换位置
		int tmp=arr[j];
		arr[j]=arr[j-1];
		arr[j-1]=tmp;
		}
	}
}

③ //系统自带排序，快速排序。

Arrays.sort(arr);