选择排序（java版）

核心思想；从第一个位置开始，逐次与后面的元素比较，遇到比自己小的进行交换，将最小的元素先放在前面。

//选择排序
public class Choose {
	public static void choose(int[] arr){
		for(int i=0;i<arr.length-1;i++){//外层控制比较趟数，共比较length-1躺
			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;
				}
			}
		}
	}
	public static void main(String[] args) {
		int[] arr={5,3,2,8,7,9,1,4,6}; //静态数组数组初始化，省略了new
		choose(arr);
		for (int i : arr) {
			System.out.print(i+" ");
		}
	}
}