import java.util.Arrays;

/**
 * 简单选择排序,每趟选择最小元素排在已排序列 的后面
 * @author 123
 *
 */
public class Sort3 {
	public static void sort(int[] A){
		for(int i=0;i<A.length;i++){
			int min = i;
			for(int j=i;j<A.length;j++){
				if(A[j]<A[min]){
					min = j;
				}
			}
			Swap.swap(A,i,min);
		}
	}
}