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);