编写一个程序，将输入字符串中的字符按如下规则排序
规则 1 ：英文字母从 A 到 Z 排列，不区分大小写。
如，输入： Type 输出： epTy
规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排列。
如，输入： BabA 输出： aABb
规则 3 ：非英文字母的其它字符保持原来的位置。
如，输入： By?e 输出： Be?y
def foo(s):
'''
编写一个程序，将输入字符串中的字符按如下规则排序
:param s:
:return:
'''
a, L = [], len(s)
for i in range(L):
if s[i].isalpha(): # 判断是否为字母
a.append((s[i], s[i].lower(), i)) # 在列表中添加小列表（这个元素，以及小写，和位置）
b = sorted(a, key=lambda x: (x[1], x[2], x[0]))
result = ''
for i in range(L):
if s[i].isalpha():
result += b[0][0]
del b[0] # 删除这个元素，后边的元素依次往前进1
else:
result += s[i]
print(result)
if __name__ == '__main__':
foo('Type')
foo('BabA')
foo('By?e')