collections.OrderedDict

#OrderedDict順番を覚えています

import collections

d = {'apple': 4, 'banana': 3, 'pear': 1, 'orange': 2}

# アルファベット順で並び替える、値の順番で並び替えたい場合はt[1]とする
od = collections.OrderedDict(sorted(d.items(), key=lambda t: t[0]))
print(od)

# 最後に追加されます
od['cc'] = 100
print(od)

実行結果：

OrderedDict([('apple', 4), ('banana', 3), ('orange', 2), ('pear', 1)])
OrderedDict([('apple', 4), ('banana', 3), ('orange', 2), ('pear', 1), ('cc', 100)])