题解 | #字符串排序# JS解法

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
    while(line = await readline()){
        let tokens = line.split('');
        const len = tokens.length;
        let alphas = [];
        let mark = new Array(len).fill(false);
        for (let i = 0; i < len; i++) {
            if (!isAlpha(tokens[i])) {
                alphas.push(tokens[i]);
                mark[i] = true;
                continue;
            }
            let min_i = 0;
            while (mark[min_i]) {
                min_i++;
            }
            for (let j = 0; j < len; j++) {
                if (!isAlpha(tokens[j]) || mark[j]) {
                    continue;
                }
                if (cmpAlpha(tokens[min_i], tokens[j]) === 1) {
                    min_i = j;
                }
            }
            alphas.push(tokens[min_i]);
            mark[min_i] = true;
        }
        console.log(alphas.join(''));
    }
    function isAlpha(a) {
        if (a.charCodeAt(0) <= 'z'.charCodeAt(0) && a.charCodeAt(0) >= 'a'.charCodeAt(0)) {
            return true;
        } else if (a.charCodeAt(0) <= 'Z'.charCodeAt(0) && a.charCodeAt(0) >= 'A'.charCodeAt(0)) {
            return true;
        }
        return false;
    }
    function cmpAlpha(a, b) {
        let A = a.toUpperCase(), B = b.toUpperCase();
        if (A.charCodeAt(0) > B.charCodeAt(0)) return 1;
        else return -1;
    }
}()

首先，编写判断是否是字母的函数以及比较大小的函数。主要使用charCodeAt()函数，获得unicode编码再比较。

比较大小的函数：只在前者大于后者时返回1，其余时间返回-1.这样可以保证不同大小写的字母相同时，位置保持输入时的位置。

然后开始排序：主要采用插入排序，但是不能使待排序区的最小元素与第一个元素交换位置，因为这样会改变原来的字母排序。需要在每一轮找到最小元素后，顺序加入到新的数组中。

在这个过程中，首先要保证非字母字符按照原来的索引插入，其次要保证每一次选择到最小元素后，将它做个标记，之后的遍历不会再遍历到他。

整体过程：新建mark数组，用于表示每个位置的字符是否加入了新数组。

然后从索引0开始遍历：

如果是非字母字符，直接插入，并标记mark数组。

如果是字母字符，从0开始，在未mark的位置中查找最小值，并加入新数组，并修改mark。

最后遍历结束，拼接字符数组并打印。