Почему ключи словаря меняют свой порядок, каков алгоритм?
Глубины поисковых систем сначала освойте.Реализация словаря в Python 2.7
Привет.
Если с английским на уровне чтения литературы - обратите внимание на эту книгу. В контексте вашего вопроса - страница 85, подраздел dict and set Under the Hood. Да и просто отличная книга (издание на русском не рекомендую по причине плохого перевода).
На русском языке по данной тематике можно посмотреть этот топик.