问一个关于字典的问题

比如我现在要将这些key-value对放入字典:
>>> dict={}
>>> dict[11]=123
>>> dict[21]=32
>>> dict[31]=322
>>> dict
{11: 123, 21: 32, 31: 322}
>>> dict[41]=322
>>> dict
{41: 322, 11: 123, 21: 32, 31: 322}
我的本意是输入的key-value对是按照key的大小从小到大的。但是最后的结果并没有按照key的顺序。
请问我要想保持这种输入的顺序，应该怎么办？
多谢！

class d:
        def __init__(self, key, value):
                self.key = key
                self.value = value

x.append(d(11, 111))
x.append(d(22, 222))
x.append(d(33, 333))
x.append(d(44, 444))

for b in x:
        print b.key, b.value

Results:
44 444
33 333
22 222
11 111

x.sort(lambda x, y: cmp(x.key, y.key))
for b in x:
        print b.key, b.value

Results:
11 111
22 222
33 333
44 444

顺便说下， dict是map类型，所以特点就是无序

有一个PEP专门提这个dict的排序，但被否决了。

http://www.python.org/dev/peps/pep-0265/

>>> dict={11:111,22:222,33:333}
>>> list = []
>>> for i in dict.iterkeys():
...         list.append(i)
...         
>>> list
[33, 11, 22]
>>> list.sort()
>>> list
[11, 22, 33]
>>> for i in list:
...         print i,dict  #dict字典这里总是不能显示，你在dict后面添加一对中括号把i包起来
...
11 111
22 222
33 333