插入排序

const Arr = [9, 11, 1, 5, 4, 3, 7, 6, 2, 6, 8];

function insertSort(Arr) {
  for (let i = 0, len = Arr.length; i < len; i++) {
    let temp = Arr[i]; // 缓存当前位置的值
    j = i;

    while (j > 0 && Arr[j - 1] > temp) {
      Arr[j] = Arr[j - 1]; // 先赋值替换位置值
      j--;
    }
    Arr[j] = temp;
  }
  return Arr;
}

console.log(insertSort(Arr));