SOURCE

/**
 * 插入排序
 * 把数组分为左右两部分， 左边1个， 右边n-1个
 * 然后右边的元素和左边的元素比较，大的话，放在左边元素右边，小的话，放在左边元素左边
 */


const insert_sort = list => {
    const len = list.length;

    for (let i = 1; i < len; i++) {

        for (let j = i - 1; j >= 0; j--) {
            if (list[j+1] < list[j]) {
                [list[j+1], list[j]] = [list[j], list[j+1]];
            }
        }
    }

    return list;
}


const list = [100, 1 ,200, 2, 300, 3, 4000, 4];


console.log(insert_sort(list));