파이썬 표준의 dict타입은 순서가 없습니다. 따라서 key-value 값을 어떻게 정렬하더라도, 순서를 유지하면서 dict타입으로 저장할 수는 없습니다.

그래서 dict로 순서를 유지하고 싶을 때는 collections모듈의 OrderedDict를 씁니다. *OrderedDict는 원소를 들어온 순서대로 저장합니다

import collections
d = {2:3, 1:89, 4:5, 3:0}
od = collections.OrderedDict(sorted(d.items())) #소팅하고 순서대로 ordered dict에 넣어줌
print od #OrderedDict([(1, 89), (2, 3), (3, 0), (4, 5)])
print od[1] #89
print od[3] #0

for k, v in od.iteritems(): print k, v

#파이썬 3에서는
for k, v in od.items(): print k, v