插入排序，了解一下

🍅 个人理解：先把第二元素存起来，然后跟前面的元素进行比较，如果符合规则就插入比较元素的前面或后面；然后在把第3个元素存起来，在跟前面的元素进行比较，如果符合规则就插入比较元素的前面或后面；以此慢慢递进完成排序
（正序：插入就是每次新取一个数，然后倒序地往前找，找到比它小的就插入后面）

🍅 大佬理解：其实插入排序就和打扑克的时候抓牌一样，新摸一张，然后再已排好的队列里面去插入他
🍅 算法步骤：将第一待排序序列第一个元素看做一个有序序列，把第二个元素到最后一个元素当成是未排序序列。
从头到尾依次扫描未排序序列，将扫描到的每个元素插入有序序列的适当位置。（如果待插入的元素与有序序列中的某个元素相等，则将待插入元素插入到相等元素的后面。

🍅 菜鸟教程给出生动的展示图：点击这里
🍅 案例： 给数组[2,4,3,5,1,5]进行排序

function insertionSort (src) {
      let arr=[...src]
      let current
      let preIndex
      for(let i=0;i<arr.length;i++){
        let current =arr[i+1]
        let preIndex=i
        while(preIndex>=0 && (current<arr[preIndex])){
            arr[preIndex+1]= arr[preIndex]
            arr[preIndex]=current
            preIndex--
        }
    }
      return arr
  }
 console.log(insertionSort(arr)) // [ 1, 2, 3, 4, 5, 5 ]