JavaScript插入排序

1. 原理

拿到的第一个数不动 从第二个开始 依次从后往前和每一个元素比大小 如果比后面的小比前面的大那就插入进去

    let arr = [9, 2, 103, 4, 0, 3, 1, 5]
      for (let i = 1; i < arr.length - 1; i++) {
        // 保存当前的数
        let value = arr[i]
        // 保存前一个数的位置
        let j = i - 1
        // 如果到了第一位或者并且当前的数大于前一位
        while (j >= 0 && value < arr[j]) {
          // 依次把value前面的值往后移一位
          arr[j + 1] = arr[j]
          // 不断往前查找
          j--
        }
        // 找到合适位置插入进去
        arr[j + 1] = value
      }
      console.log(arr)