野路子，不知道这个解法对不对，sorted()也可以对items()得到的key做升序【另，写的时候还不知道可以这样用cities_dict[i]['Capital'] ，多谢第一位题解大佬教会了我】 
cities_dict = {'Beijing': {'Capital': 'China'}, 'Moscow': {'Capital': 'Russia'}, 'Paris': {'Capital': 'France'}}
for k, v in sorted(cities_dict.items()):
    j = v['Capital']
    print(f'{k} is the capital of {j}!')