基本思路

1. 找到要排序的元素
2. 找到一个合适插入的位置
   1. 打到的元素不停向其前端的元素遍历判断，找到一个比它小的元素为止

时间复杂度

var arr = [3, 7, 2, 9, 4, 8, 1, 5, 6];
let insertSort = (arr) => {
    for(let i = 1; i < arr.length; i++) {
      let curVal = arr[i];
    let j = i - 1;
    while(j >= 0 && curVal < arr[j]) {
      arr[j+1] = arr[j];
      j--;
    }
    arr[j+1] = curVal;
  }
  return arr;
}
console.log(insertSort(arr));