You can't insert a key in a specific position. If I have this dict:
mydict = {'a': 1, 'c': 3, 'd': 4, 'e': 5}
I can't insert 'b':2 between keys 'a' and 'c', except by creating a new
dict.
Not sure about this. In C code, dicts are a hashtable and an array of items. In theory, nothing prevents you from inserting a new key in a specific position of the key array instead of at the end.