JavaScript - 插入排序的两种方式

插入排序1

新建一个新数组
循环遍历原始数据，把原始数组内的每一个逐个插入到新数组内
在插入的时候，按照一定的顺序插入

    // 原始数组
    var arr = [ 9, 2, 5, 3, 7, 6, 4, 1, 8 ]

    // 准备一个新数组
    var newarr = []

    // 循环遍历原始数组
    for (var i = 0; i < arr.length; i++) {
      // arr[i] 就是原始数组中的每一个数据, 也就是要插入新数组的每一个数据
      // 按照 newarr 本身的顺序进行插入
      newarr.insert( arr[i] )
    }

    console.log(newarr)

插入排序2

从原始数组开始遍历

    // 准备原始数组
    var arr = [ 4, 7, 2, 8, 3, 6, 9, 1, 5 ]

    // 插入排序
    for (var i = 1; i < arr.length; i++) {
      // 1. 把本次要操作的数字记录下来
      var tmp = arr[i]

      // 2. 向前循环开始比较
      // 开始: 当前索引 - 1, i - 1
      // 步长: -1
      // 条件: 什么时候停 ? 前一个比我小. 什么时候不停 ? 前一个比我大
      // 如果前一个比我大, 那么直接让前一个替换我现在的位置
      var j = i - 1
      while (arr[j] > tmp) {
        arr[j + 1] = arr[j]
        j--
      }

      // 3. 循环结束, 说明 arr[j] > tmp === false
      // 说明 arr[j] < tmp
      // 说明 j 位置的数据比 tmp 小, 应该把 tmp 赋值给 [j + 1] 位置的数据
      arr[j + 1] = tmp
    }

    console.log(arr)