js冒泡排序

    // 冒泡排序
    function Popsort(arr) {
        // 循环了arr.length-1次
        for (var i = 1; i <= arr.length - 1; i++) {
            // 每次循环，比较元素减1
            for (var j = 0; j <= arr.length - i; j++) {
                // 交换元素，这里j=0，判断比较时元素下标不能小于0
                if (arr[j] > arr[j + 1]) {
                    var temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
        return arr;
    }
    console.log(Popsort([1, 15, 299, 36, 95, 3, 9, 3, 6, 8, 2]));