5分钟，带你实现一个冒泡排序？

冒泡排序，比较基础的排序算法思想

let arr=[6,3,8,2,9,1];

function arrSort(arr){

    for(let i=0;i<arr.length-1;i++){

        for(let j=0;j<arr.length-1-i;j++){
            if(arr[j]>arr[j+1]){
                let tmp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = tmp;
            }
        }
    }
    return arr;
}

arrSort(arr);
输出[1,2,3,6,8,9]

冒泡排序主要理解它的思想：如数据交换