js的插入排序

前言

大家好，我是尤雨海。。。。。

一、什么是插入排序？

简单理解，插入排序像是打牌，你从桌面上拿起牌放到手里后，是不是需要进行规整排序，插入排序也是这个道理，可以将一个数组看成是两个部分，一部分是你手里的牌，是已经排序好的，另一部分是桌面上的牌，是未经过排序的，我们要做的就是将最面上的牌拿起来，放到手里进行排序。

二、使用步骤

话不多说，上代码：

  let arr = [2, 1, 5, 4, 8, 6];
  function insert(arr) {
    //定义一个新数组，用来存储抓在手里的牌，开始先抓一张牌进来。
    let handle = [];
    handle.push(arr[0]); //将原数组的第一项放进来，当做是手里的牌
    //从第二项开始依次抓牌，一直把台面上的牌抓光
    for (let i = 1; i < arr.length; i++) {
      //A是新抓的牌
      let A = arr[i];
      //用新抓的牌和手里的牌依次比较（从后往前比较）
      for (let j = handle.length - 1; j >= 0; j--) {
        //B是手里的牌
        let B = handle[j];
        //如果新牌比旧牌大，就放在旧牌的后面，停止循环
        if (A > B) {
          handle.splice(j + 1, 0, A);
          break;  //插入之后，比较结束，进行下一次比较
        }
        //如果已经比到第一项，就直接把手里的牌放到最前面
        if (j == 0) {
          handle.unshift(A);
        }
      }
    }

    return handle;
  }

  arr = insert(arr);
  console.log(arr);