插入排序

特性：

思路：

将小的元素不断的交换到前面

实现：

import { less, exch } from ./util;  
const arr1 = [2,3,1,123,5,24]
function sort(arr) {
    for (let i = 0; i < arr.length; i++) {
        console.log(i);
        for (let j = i; j > 0 && less(arr[j], arr[j - 1]); j--) {
            console.log(i, j);
            exch(arr, j, j - 1);
        }
    }
    return arr;
}
console.log(sort(arr1));