华为机试-字符串排序（python实现）

题目描述（题目摘自网络）

编写一个程序，将输入字符串中的字符按如下规则排序。

规则 1 ：英文字母从 A 到Z 排列，不区分大小写。
规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排列。
规则 3 ：非英文字母的其它字符保持原来的位置。

示例1

输入
A FamousSaying: Much Ado About Nothing (2012/8).
输出
A aaAAbcdFgghh: iimM nNn oooos Sttuuuy (2012/8).

分析：对原字符串按照规则1，2排序（巧妙转换ascii，使用ord函数），将源字符串中的非英文字母插入新的排序中。

def func():
    input_str = input()
    change_list = [