经典排序算法之插入排序

直接插入排序算法即每次循环都把后面的数据插入到比它小的数据前面。直接插入排序插入有序序列中需要从后向前挨个扫描数据，并且还要将数据向后移为新数据腾出位置，显然当数据量大的时候效率很低，直接插入排序适用数据量小的情况

function sortInsert(arr) {
    for (let i = 1; i < arr.length; i++) {
        let j = i;
        let key = arr[j];
        while (arr[j - 1] > key && j > 0) {
            arr[j] = arr[j - 1];
            j--;
        }
        arr[j] = key;
    }
}