冒泡排序

var arr = [1, 22, 33, 44, 11, 9];

function bubble(arr) {
    //外層循環(huán)控制比較的輪數(shù)
    for (let i = 0; i < arr.length - 1; i++) {
        //內(nèi)層循環(huán)控制每輪比較的次數(shù)
        for (let j = 0; j < arr.length - 1 - i; j++) {
            //如果前一項(xiàng)大于后一項(xiàng)，就讓兩者交換位置
            if (arr[j] > arr[j + 1]) {
                var tmp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = tmp;
            }

        }
    }
    return arr;
}