由于题目要求：
1.对于除字母以外的字符，保持不便
2.'a'到'z'以及'A'到'Z'从小到大排序，大小写按输入顺序排序

分析题目可得：
对于1来说，通过检索字符串，判断不是字符即可，记录下标的位置，这里用直接将此字符赋值到输出字符数组中。
对于2来说，由于字符存在顺序，所以采用桶排序的思想，将每个字符对应一个标记；由于大小写存在输入顺序，故可采用队列的思想。通过两次排序即可完成。