Почему путается словарь?
дикт основная структура питона - ее нужно знать лучше всего
дикт быстрый
дикт имеет константную скорость доступа для каждого елемента
для твоего случая нужен OrderedDict
Словари являются неупорядоченными структурами, элементы словаря выводятся в произвольном порядке. Чтобы вывести элементы с сортировкой по ключам, следует получить список ключей, а затем воспользоваться методом sort().