选择排序算法

时间复杂度：O(n^2)
是否稳定：不稳定

public static void selectSort(int[] arr){
	if(arr == null || arr.length<2){
		return;
	}
	for(int i=0;i<arr.length-1;i++){
			int minIndex=i;//保存未排序中元素最小值的小标
			for(int j=i+1;j<arr.length;j++){
				minIndex=arr[j]<arr[minIndex]?j:minIndex;
			}
			swap(arr,minIndex,i);
	}
}

public static void swap(int[] arr,int minIndex,int i){

	ing temp=arr[minIndex];
	arr[minIndex]=arr[i];
	arr[i]=temp;
}