冒泡排序

<script>
    // 冒泡排序
    var arr = [2, 1, 5, 6, 3, 4, 9, 8];
    for (var i = 0; i <= arr.length - 1; i++) {
      //外层循环管趟数
      for (var j = 0; j <= arr.length - i - 1; j++) {
        //内层循环管 每一趟的交换次数
        // 内部交换2个变量的值   前一个和后面一个数组元素相比较
        if (arr[j] > arr[j + 1]) {
          var temp = arr[j];
          arr[j] = arr[j + 1];
          arr[j + 1] = temp;
        }
      }
    }
    console.log(arr);
  </script>