冒泡排序

冒泡排序：
挨个对⽐，如果⽐右边的数字⼤，就交换位置 ，遍历⼀次，最⼤的在最右边，重复步骤，完成排序。
每一轮次比完之后，最大的都在最后一位

代码如下：

const arr = [11, 4, 5, 7, 9]
function bubbleSort(arr) {
  let len = arr.length
  for (let outer = len; outer >= 2; outer--) {
    for (let inner = 0; inner <= outer - 2; inner++) {
      console.log('>>>>>>比较');
      console.log(arr[inner] ,'--------', arr[inner + 1]);
      if (arr[inner] > arr[inner + 1]) {
        [arr[inner], arr[inner + 1]] = [arr[inner + 1], arr[inner]]
      }
    }
  }
  console.log(arr);
}

bubbleSort(arr)