JS实现简单冒泡排序

1、有数组：[3,1,2,5,4,6]，从小到大排列
2、for 循环比较相邻两个，如果大的在前则交互位置。

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

3、在第2步此循环结束后，最大的数就移到了末尾，但是此时前面的还是乱的，需要对前面剩余的再来一次类似上面代码，但是这次最后一个不用处理了，所以：

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

4、在第3步此循环结束后，第二大的数排到了倒数第二位，然后，发现规律，每循环一轮，就能排一个数，这样只要 arr.length-轮数 ,又最后一轮只有一个数了不需要比较，所以只需要循环arr.length-1轮

const arr = [3,1,2,5,4,6];
let j =0
while(j<arr.length-1){
  for(let i = 1;i<arr.length-j;i++){
  if(arr[i-1]>arr[i]){
    const tmp = arr[i]
    arr[i] = arr[i-1]
    arr[i-1] = tmp
  }
}
  j++
}
console.log(arr);