从第二个数开始,把这个数拿出来和前面的数做从后向前的对比,如果比它小就插到前面,直到前面的数交换完(比这个数大的都往后挪一个位置)
    插入排序 - 图1

    1. function insertion(arr) {
    2. for(i=0; i<arr.length; i++) {
    3. let current = arr[i];
    4. let preIndex = i - 1;
    5. while(preIndex>=0 && current<arr[preIndex]) {
    6. arr[preIndex+1] = arr[preIndex];
    7. preIndex--;
    8. }
    9. arr[preIndex+1] = current;
    10. }
    11. return arr
    12. }