常用排序之选择排序

public class Simple_Selection_Sort{
	
	public static void sort(int[] obj){
		for(int i=0;i<obj.length;i++){
			obj[i] = findMin(obj,i);
		}
	}
	
	//从起始位置开始找到最小的数,然后与起始位置的数进行交换。
	public static int findMin(int[] a,int start) {	
			int min = a[start];
			for(int j=start+1;j<a.length;j++){
				if(a[j]<min){
					int temp = min;
					min = a[j];
					a[j] = temp;
				}
			}
		return min;
	}
	
	public static void main(String[] args){
		int[] a = {1,4,2,5,6,3,7,8,21};
		sort(a);
		for(int m:a){
			System.out.print(m+" ");
		}
	}

}