SOURCE

// 实现以下函数
function sort(arr) {
    for (let i = 1; i < arr.length; i++) {
        if (arr[i] < arr[i - 1]) {
            let temp = arr[i];
            let k;
            for (k = i - 1; k >= 0; k--) {
                if (arr[k] > temp) {
                    arr[k + 1] = arr[k];
                } else {
                    break;
                }
            }
            arr[k + 1] = temp;
        }
    }
    return arr;
}

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