算法之选择排序

从0到n-1找到最小的给a[0]，随后从1到n-1给a[1]，以此类推。

public class SelectSort {

	public static void main(String[] args) {
		int [] input = {5,2,4,6,1,8,9,10,3};
		for(int i=1;i<input.length;i++){
			int temp=i;
			for(int j=i+1;j<input.length;j++){
				if(input[j]<input[temp]){
					temp=j;
				}
			}
			if(input[temp]<input[i-1]){
				int tempvalue=input[i-1];
				input[i-1]=input[temp];
				input[temp]=tempvalue;
			}
		}
		System.out.println(Arrays.toString(input));
	}

}