SOURCE

// 实现以下函数
function sort(arr) {
    for(let i = 1; i < arr.length; i++) {
        let cur = arr[i];
        let j;
        for( j = i - 1; j >= 0 && arr[j ] > cur; j--) {
            arr[j + 1] = arr[j];
        }
        arr[j + 1] = cur;
    }
    return '['+arr+']';
}

const nums = [2, 4, 1, 6, 5, 3, 7];
// 输出 [1, 2, 3, 4, 5, 6, 7]
console.log(sort(nums));