笔试题：手写冒泡排序

        let arr = [2, 3, 1, 9, 7, 5, 3]
        function bubbleSorting(arr) {
            //循环嵌套，将最大值依次从后向前排列
            for (var i = 0; i < arr.length - 1; i++) {
                //arr.length-1:最后一位已经没有后一位的元素
                for (var j = 0; j < arr.length - 1; j++) {
                    //循环将前后两个元素进行比较，如果前一位大于后一位则交换位置
                    if (arr[j] > arr[j + 1]) {
                        //先将其中一个保存至变量，避免冲突
                        var temp = arr[j]
                        arr[j] = arr[j + 1]
                        arr[j + 1] = temp
                    }
                }
            }
            return arr
        }
        console.log(bubbleSorting(arr)) // [1，2，3，3，5，7，9]