经典排序算法3（选择排序）

选择排序（SelectionSort）：

算法原理：选择排序就是在每次遍历的元素中找出最小（或最大的）的元素，将选出的数依次排列在排好数序列的最后，当遍历完所有数后就会产生一个有序的数组！选择排序是不稳定的排序。

public static void SelectionSort(int[] array){
		for(int i=0;i<array.length-1;i++){
			int min=array[i];//默认未排序数组的第一个数为最小数
			int index=i;//默认索引为排列好数组最后一个数
			/*
			 * 遍历没有排序的元素，选出最小，并将索引选出
			 */
			for(int j=i+1;j<array.length;j++){
				if(min>array[j]){
					min=array[j];
					index=j;
				}
			}
			/*
			 * 将选出的最小数排列在排好数序列的最后
			 */
			if(index!=i){
				int temp=array[index];
				array[index]=array[i];
				array[i]=temp;
			}
		}
	}