SOURCE

/**
 * 
 * 实现逻辑
 * （1）比较相邻两个元素，如果前一个比后一个大，则交换位置
 * （2）第一轮的时候最后一个元素是最大的
 * （3）按照步骤一的方法进行相邻两个元素的比较，这个时候由于最后一个元素已经是最大的了，所以最后一个元素不用比较。
 */

function bubbleSort(arr){
    let len = arr.length
    for(let i=0;i<len;i++){
        for(let j=0;j<len-1-i;j++){
            if(arr[j] > arr[j+1]){
                console.log(arr[j],arr[j+1],j,'测试')
              let temp = arr[j+1]
              arr[j+1] = arr[j]
              arr[j] = temp
            }
        }
    }
    return arr
}