排序算法

for (int i = 0; i < arr.length - 1; i++) {//外层循环控制排序趟数

    for (int j = 0; j < arr.length - 1 - i; j++) {//内层循环控制每一趟排序多少次

        if (arr[j] > arr[j + 1]) {

            int temp = arr[j];

            arr[j] = arr[j + 1];

            arr[j + 1] = temp;

        }

    }

}

for(int i = 0; i < arr.length - 1; i++) {// 做第i趟排序

    int k = i;

    for(int j = k + 1; j < arr.length; j++){// 选最小的记录

        if(arr[j] < arr[k]){

            k = j; //记下目前找到的最小值所在的位置

        }

    }

    //在内层循环结束，也就是找到本轮循环的最小的数以后，再进行交换

    if(i != k){  //交换a[i]和a[k]

        int temp = arr[i];

        arr[i] = arr[k];

        arr[k] = temp;

    }

}