SOURCE

function bubbleSorta(arr){
    for(var i=0;i<arr.length-1;i++){
        // 是否有变化
        let flag = false;
        for(var j=0;j<arr.length-i-1;j++){
            if(arr[j]>arr[j+1]){
                var val = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = val;
                flag = true;
            }
        }
        // 没有变化直接退出
        if(!flag){
            console.log(i)
            break
        }
    }
    console.log(arr);
}
let arr = [1, 3, 2, 5, 4,6]
bubbleSorta(arr);