JavaScript初学冒泡排序

 <script>
    var arr = [4,2,5,7,8,2,1]
    // 总共有arr.length个数，每一趟都能确定一个最大值，但是最后一个不需要比较
    // 所以总共要比较arr.length-1趟  0 ~ length-2
    for (var i = 0; i < arr.length - 1; i++) {
      // 当前第i趟要比较的次数
      for (var j = 0; j < arr.length - i - 1; j++) {
        // 相邻的两个数来比较 arr[j]和arr[j+1]
        if (arr[j] > arr[j+1]) {
          // 交换
          var temp = arr[j]
          arr[j] = arr[j+1]
          arr[j+1] = temp
        }
      }
    }
    console.log(arr)
  </script>