选择排序

首先通过n-1次比较，从n个数中找出最小的， 将它与第一个数交换——第一趟选择排序，结果最小的数被安置在第一个元素位置上。 再通过n-2次比较，从剩余的n-1个数中找出关键字次小的记录，将它与第二个数交换——第二趟选择排序。 重复上述过程，共经过n-1趟排序后，排序结束。

// 选择排序
    @Test
    public void selectSort(){
        int a[] = {21,25,49,25,16,8,23,45,-3,4};
        for(int i=0;i<a.length-1;i++){//n-1趟，每趟排出一个数放在第i个位置
            int k=i; //用k记录第i趟当前子序列中最小数的位置
            //用k位置的元素，分别和j“从i后面开始直到最后一个同学”进行比较，若逆序则用k指向该数
            for(int j=i+1;j<a.length;j++){
                if(a[k]>a[j]){
                    k=j;
                }
            }
            //经过上面的循环，第k位置的元素一定是当前子序列(从第i个到最后一个元素)中最小的---把它交换到第i位置
            if(i!=k){
                swap(a,i,k);
            }
        }
        print(a);
    }