题解 | 【模板】排序

const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;

void (async function () {
    // Write your code here
    await readline();
    function sort(arr) {
        if (arr.length <= 1) return arr;
        let result = [];
        const idx = Math.floor(arr.length / 2);
        const left = sort(arr.slice(0, idx));
        const right = sort(arr.slice(idx));
        let i = 0,
            j = 0;

        while (i < left.length && j < right.length) {
            if (left[i] < right[j]) {
                result.push(left[i++]);
            } else {
                result.push(right[j++]);
            }
        }
        return result.concat(left.slice(i)).concat(right.slice(j));
    }
    while ((line = await readline())) {
        const arr = line.split(" ").map((v) => +v);
        console.log(sort(arr).join(" "));
    }
})();