SortedDict — Python 3 Sorted dictionaty class

.py

from bisect import insort


class SortedDict(dict):
    def __init__(self):
        super(dict, self).__init__()
        self.sorted_keys = list()

    def __setitem__(self, key, value):
        super(SortedDict, self).__setitem__(key, value)
        insort(self.sorted_keys, key)


d = SortedDict()
d[4] = 16
d[5] = 25
d[3] = 9
print([d[item] for item in d.sorted_keys])