整理排序算法（二）：简单选择排序

    /**
     * 简单选择排序：
     * 记录下未排序最小的元素，把它放在已排序最后一个位置（当前未排序的第一个位置）
     *
     * 算法性能：
     * 对于长度为N的序列，选择排序每一趟选择最小元素，都要比较未排序元素的大小，
     * 所以比较总次数为：(N-1)+(N-2)+……+2+1=N(N-1)/2；
     * 每次选出最小元素进行交换都能排定一个元素，所以交换总次数为：N。
     * 综上，时间复杂度为O(N²)，空间复杂度为O(1)。
     *
     * 稳定性：假如序列中存在两个或多个相同的元素，
     * 排序之后他们的相对次序不发生改变（如某序列存在Ni=Nj，排序前Ni在Nj前面；排序后Ni依然在Nj前面），
     * 则排序算法是稳定的，否则是不稳定的。
     * 选择排序是不稳定的排序算法，比如序列[2,2,1]，第一趟排序后变成[1,2,2]，
     * 第一个2（红色）与1交换位置，两个2的相对位置发生改变，所以是不稳定的。
     * @param arr
     */
    public static void xuanzeSort(int[] arr) {
        for (int i = 0; i < arr.length; i++) {
            //        用于记录最小元素的下标
            int min = i;
            for (int j = i+1; j < arr.length; j++) {
//