冒泡排序、选择排序、插入排序

public static void bubble(int[] arr) {
    for (int i = 0; i < arr.length; i++) {
        for (int j = 0; j < arr.length - i -1; j++) {
            // arr.length - i -1 排除选出的最大元素
            if (arr[j] > arr[j + 1]) {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

publicstatic void select(int[] arr) {
    for(int i = 0; i < arr.length; i++) {
        // 定义一个小标作为最小的元素下标
        int min = i;
        // j = i + 1 是为了排除前面选出的最小元素
        for (int j = i + 1; j < arr.length; j ++) {
                // 看看有没有更小的
                if (arr[j] < arr[min]) {
                    min = j;
                }
        }
        // 有更小的 则替换
        if (min != i) {
            int temp = arr[i];
            arr[i] = arr[min];
            arr[min] = temp;
        }
    }
}

public static void insert(int[] arr) {
    for (int i = 0 ;i < arr.length - 1; i++) {
        for (int j = i + 1; j > 0; j--) {
            // 往前比较 寻找自己的位置
            if (arr[j] < arr[j - 1]) {
                int temp = arr[j];
                arr[j] = arr[j - 1];
                arr[j - 1] = temp;
            }
        }
    }
}