插入排序

[Betty985]

思想

• 认为第一个元素已排序
• 取出下一个元素，在已经排序的元素序列中从后向前扫描
• 如果该元素（已排序）大于新元素，将该元素移到下一位置
• 重复步骤 3，直到找到已排序的元素小于或者等于新元素的位置
• 将新元素插入到该位置后
• 重复步骤 2~5

  代码

  function insertSort(arr){
  let tmp;
  for(let i=1;i<arr.length;i++){
      tmp=arr[i]
      for(let j=i;j>=0;j--){
          if(arr[j-1]>tmp){
              arr[j]=arr[j-1]
          }else{
              arr[j]=tmp
              break
          }
      }
  }
  return arr
  }