Просто:
d = {2:3, 1:89, 4:5, 3:0} sd = sorted(d.items()) for k,v in sd: print k, v
Выход:
1 89 2 3 3 0 4 5