SOURCE

// 插入排序
function inSort(arr) {
    let i = 1;
    while(i < arr.length) {
        let j = i;
        while(j > 0) {
            if (arr[j] < arr[j - 1]) {
                [arr[j], arr[j - 1]] = [arr[j - 1], arr[j]]
                j--
            } else {
                break;
            }
            
        }
        i++
    }
    return arr;
}

console.log(inSort([3, 9, 2, 1, 5, 7]))