function insertionSort (arr) {
  let len = arr.length;
  let j = 0, tmp = 0;

  for (let i = 1; i < len; i++) {
    j = i;
    tmp = arr[i];

    while (j > 0 && arr[j-1] > tmp) {
      arr[j] = arr[j-1];
      j--;
    }

    arr[j] = tmp;
  }
}

后脑勺
23 声望1 粉丝

一只有追求、有梦想、喜欢写出漂亮代码的程序猿儿