1.直接排序算法设计的思路
n个数据，需要经过n-1趟比较过程；
第一趟比较：拿第一个数据从第二数据开始依次跟后面数据比较，如果每次比较过程中，后面数据比第一个数据小，就与第一个数据交换，依此类推。经过第一趟比较，最小值就在被排在第一位；
第二趟比较：拿第二个数据从第三个数据开始依次跟后面数据比较，如果每次比较过程中，后面数据比第二个数据小，就与第二个数据交换，依此类推。经过第二趟比较，次小值就在被排在第二位；
.......
按此规则一共进行n-1次比较，数据第n-1大的数据被选出排在第n-1位；剩下的就是最大的数据排在最后一位。
2.示例描述
示例数据为随机生成n=9个的int型数据保存到数组A[1...9]，如下49 12 56 43 66 15 3 55 37；
第一趟排序i=1时从第j=i+1即第2个值开始比较，将最小值3交换到A[1]的位置，如3 12 56 43 66 15 49 55 37 ；
第二趟排序i=2时从第j=i+1即第3个值开始比较，将次小值12交换到A[2]的位置，如3 12 56 43 66 15 49 55 37；
第三趟排序i=3时从第j=i+1即第4个值开始比较，将值15交换到A[3]的位置，如3 12 15 43 66 56 49 55 37 ；
第四趟排序i=4时从第j=i+1即第5个值开始比较，将值37交换到A[4]的位置，如3 12 15 37 66 56 49 55 43；
第五趟排序i=5时从第j=i+1即第6个值开始比较，将值43交换到A[5]的位置，如 3 12 15 37 4356 49 55 66 ；
第六趟排序i=6时从第j=i+1即第7个值开始比较，将值49交换到A[6]的位置，如3 12 15 37 43 49 56 55 66；
第七趟排序i=7时从第j=i+1即第8个值开始比较，将值55交换到A[7]的位置，如 3 12 15 37 43 49 55 56 66；
第八趟排序i=8时从第j=i+1即第9个值开始比较，将值56交换到A[8]的位置，如3 12 15 37 43 49 55 5666；排序后的数据顺序如下：3 12 15 37 43 49 55 56 66
3.代码实现
public static void selectSort(int[]A){
//选择排序
for(int i=1;i<A.length-1;i++){
int min=A[i];
int k=i;
for(int j=i+1;j<A.length;j++){
if(A[k]>A[j])k=j;
}
if(k!=i){
A[i]=A[k];
A[k]=min;
}
print(A);
}
}