假设第一个元素是已经排好序的数组，从 数组1位置开始循环，插入到前面已经排好序的数组  ``` function insert(arr, n) { let cur = arr[n] let i = n while(arr[i-1] > key){ arr[i] = arr[i-1] i--; if(i === 0){ break; } } arr[i] = cur } function insertSort(arr) { for(let i=1; i< arr.length; i++){ insert(arr, i) } return arr } ```