题解 | #字符串排序#

const input = readline().split('');
const helper = [];
const letter = /[A-Z]/i;

// 保存非字母的字符和其所在下标
const nonLetter = new Map();
// 把字母按插入排序的思路做由小到大排序
// 把非字母的字符及其位置下标单独保存起来，当所有字母排序完成后，在按原先下标位置插回去
for (let i = 0, len = input.length; i < len; i++) {
  const cur = input[i];
  // 是字母
  if (letter.test(cur)) {
    let j = helper.length;
    for (; j > 0; j--) {
      if (helper[j - 1].toLowerCase() > input[i].toLowerCase()) {
        helper[j] = helper[j - 1];
        continue;
      }
      break;
    }
    helper[j] = input[i];
  } else {
    nonLetter.set(i, cur);
  }
}

for (const [i, v] of nonLetter.entries()) {
  helper.splice(i, 0, v);
}

console.log(helper.join(''));