题目：

HJ26 字符串排序

题解：

规则 1 ：英文字母从 A 到 Z 排列，不区分大小写。

统一转换，通过减去对应字母的起始值，得到一个相对值，抹平大小写，例如：B - A，b - a。

规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排列。
输入顺序不能变，说明排序算法需要具有稳定性。

规则 3 ：非英文字母的其它字符保持原来的位置。
将英文字母和非英文字母拆分，排序号英文字母后再把非英文字母插入到对应位置。

    public String sortString(String s) {
        char[] chars = s.toCharArray();
        List<Character> letterList = new ArrayList<>();

        for (char c :chars){
            if (isLetter(c)) {
                letterList.add(c);
            }
        }

        letterList = sort(letterList);
        for (int i = 0; i < chars.length; i++) {
            if (!isLetter(chars[i])) {
                letterList.add(i, chars[i]);
            }
        }

        int index = 0;
        char[] values = new char[letterList.size()];
        for (Character character : letterList) {
            values[index++] = character;
        }

        return new String(values);
    }

    public List<Character> sort(List<Character> characterList) {
        Character[] toArray = characterList.toArray(new Character[]{});
        for (int i = 0; i < toArray.length; i++) {
            for (int j = 0; j < toArray.length - i - 1; j++) {
                if (getCode(toArray[j]) > getCode(toArray[j + 1])) {
                    Character temp = toArray[j + 1];
                    toArray[j + 1] = toArray[j];
                    toArray[j] = temp;
                }
            }
        }

        return new ArrayList<>(Arrays.asList(toArray));
    }

    public int getCode(char c) {
        if (c >= 'a' && c <= 'z') {
            return c - 'a';
        }

        if (c >= 'A' && c <= 'Z') {
            return c - 'A';
        }

        return c;
    }

    public boolean isLetter(char c) {
        if (c >= 'a' && c <= 'z') {
            return true;
        }

        if (c >= 'A' && c <= 'Z') {
            return true;
        }

        return false;
    }

时间复杂度：O(n*)