江苏电网本月11～13号这一批次非电类（计算机、通信）的同学，目前是否有人收到开奖电话，为了帮助大家了解现状，请以负责任的态度，高抬贵手投下您宝贵的一票：

思路 观察规则1与规则2的约束，由于规则1要求排序，且规则2要求保持英文字符大小写相对位置不变，因此首先想到的是稳定排序算法，于是，本题解采用稳定冒泡排序，作为英文字符串排序的核心动作。整体思路如下：1、读取输入字符串，提取其中的所有英文字符，并保存至新的字符串中；2、新字符串中均为英文字符，但大小写不确定，因此采用改进的稳定冒泡排序，满足题目中规则1与规则2的约束；3、将排序好的字符串，顺序输出到原输入字符串中的英文字符的位置，满足题目中规则3的约束。 算法缺陷 尽管进行了优化，但是冒泡排序的复杂度依旧较高。 详细代码及注释 #include <stdio.h> void sw...