简单选择排序

思想：

       选择排序-简单选择排序：在要排序的一组数中，选出最大(或者最小)的数与第一个位置的数交换；然后在剩下的数中
再找到最大(最小)的与第二个数交换位置，以此类推，直到第n-1个元素和第n个元素比较为止。

代码示例：

public class JianDan {

	public static void main(String[] args) {
		jianDanSort();
	}
	public static void jianDanSort(){
		int arr[] = new int[]{1,85,41,26,21,45,78,51,24};
		for(int i=0;i<arr.length;i++){
			int saveI = i;
			//找到最小元素的小标，然后下标再交换位置
			for(int j=i+1;j<arr.length;j++){
				if(arr[j]<arr[saveI]){
					saveI=j;
				}
			}
			if(saveI!=i){
				int temp = arr[i];
				arr[i] = arr[saveI];
				arr[saveI] = temp;
			}
		}
		for (int i : arr) {
			System.out.println(i);
		}
	}
}