冒泡排序

原理：依次比较相邻的两个元素，交换大小

思路：依次比较相邻的两个数，将小数放在前面，大数放在后面。假设在第一轮：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。重复第一轮步骤，直至全部排序完成。

注意：第一轮结束后，最大值在数组的最后一位，所以第二轮最后一位就不参与比较
假设三个数，423，交换的次数是两次，那么长度为N的数组，交换次数就是N-1次

int[] arr = {9,8,5,7};//需要排序的数组
        for (int i = 0; i < arr.length- 1; i++) {//控制轮数
            for (int j = 0; j < arr.length-i-1; j++) {//交换次数
                int temp = 0;
                if (arr[j] > arr[j+1]){ //交换逻辑
                    temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }

对arr进行第一轮，9和8交换，{8957}，然后9和5交换{8597}，然后9和7交换{8579}。也就是{9,8,5,7} ----->{8，5，7，9}，共交换 length - 1 次
然后就这样进行下去