JavaScript冒泡排序

    function bubbleSort(arr) {
      // 两个数据进行交换
      function exchange(v1, v2) {
        let temp = arr[v1]
        arr[v1] = arr[v2]
        arr[v2] = temp
      }

      // 数组长度
      let length = arr.length

      for (let i = length - 1; i >= 0; i--) {
        for (let j = 0; j < i; j++) {
          if (arr[j] > arr[j + 1]) {
            exchange(j, j + 1)
          }
        }
      }

      // 返回新数组
      return arr
    }
    let arr = [9, 10, 3, 4, 7, 5, 1, 2]

    bubbleSort(arr)
    
    console.log("新数组", arr);