插入排序的思路:

• 从第一个元素开始，该元素可以认为已经被排序
• 取出下一个元素，在已经排序的元素序列中从后向前扫描口如果该元素（已排序）大于新元素，将该元素移到下一位置
• 重复上一个步骤，直到找到已排序的元素小于或者等于新元素的位置将新元素插入到该位置后,重复上面的步骤.

//插入排序
function insertSort(array){
let size = array.length
for(let i = 1; i < size; i++){
  let temp = array[i]
  let j = i
  while(array[j -1] > temp && j > 0){
   this.array[j] = this.array[j - 1]
   j--
  }
  this.array[j] = temp
}
return array
}