排序-->选择排序

    //选择排序
    //一轮选出最小排在最前面；二轮选出第二小排在第二；--->选出倒数第二排在倒数第二
    public static int[] selectSort(int[] arr){
        for (int i = 0; i < arr.length-1; i++) {
            int temp = arr[i];//临时变量，指向i下角标对应的值(也是第几次)
            for (int j = i+1; j < arr.length; j++) { //和i之后的值进行对比
                if(temp>arr[j]){ //arr[i]和 i后面对应的值对比；如果大，位置调换
                    temp = arr[j];
                    arr[j] = arr[i];
                    arr[i]=temp;
                }
            }
        }
        return arr;
    }