选择排序

算法介绍

选择排序具有二次方程增长阶，一次仅适用于排序小的列表。
选择排序通过列表反复扫描，每次扫描选择一项，然后将这一项移动到列表中正确的位置。
与冒泡排序不一样的地方，冒泡排序是每次比较相邻的两个元素。而选择排序是考虑列表中未经排序的部分，每次都选出一个最小值或者最大值，然后将这个值放到这部分的最前面。

实现思路

1. 循环数组，假设第i个元素就是最小的元素。
2. 循环剩下的元素（即从i+1开始循环），将其中最小的元素与第i个元素交换位置。
   

代码

private static void sort(int[] arr) {
        int n = arr.length;
        for (int i = 0; i < n - 1; i++) {
            //找出最小值的下标
            //先假设第一个元素就是最小值
            int min_index = i;
            //再循环剩下的所有元素，找出最小值的下标
            for (int j = i + 1; j <= n - 1; j++) {
                if (arr[j] < arr[min_index]) min_index = j;
            }
            //交换下标为i和min_index的元素
            int temp = arr[min_index];
            arr[min_index] = arr[i];
            arr[i] = temp;
        }
    }