js 数组 冒泡排序

  let arr1 = [4,9,20,8,30];

  function bubbleSort(arr){
      const len = arr.length;
      for(let i = 0; i<len-1; i++){
         for(let j = 0; j<len-1-i; j++){
             if (arr[j]>arr[j+1]) {
                 let tmp = arr[j+1]; // 相邻元素两两对比
                 arr[j+1] = arr[j];  // 元素交换
                 arr[j] = tmp;
             }
         }
      }
      return arr;
  }

  console.log(bubbleSort(arr1)); // [4, 8, 9, 20, 30]