稳定的冒泡排序

1. 思路

遍历当前数组，每次 把 当前位置 和 下一个位置 比较，如果比后一个位置大（小）则交换位置。
比较完之后，当前的 arr[n-1]位置元素 比 前 n-2 个元素都大（小）

2. 代码

 public static void bubbleSort(int[] arr) {
        //这种情况不用排
        if (arr == null || arr.length < 2) {
            return;
        }
        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = i + 1; j < arr.length; j++) {
                //两两对比，大的后面去
                if (arr[i] > arr[j]) {
                    swap(arr, i, j);
                }
            }
        }
    }

3. 时间复杂度O(n²)