Classificando um dicionário (com chaves de data) em Python

Eu tenho um dicionário As chaves são datas (data e hora). Preciso classificar o dicionário para que os valores no dicionário sejam classificados por data - para que, ao iterar pelo dicionário, eu esteja processando itens na ordem cronológica (ou seja, data / hora) desejada.

Como posso classificar esse dicionário por data?

Exemplo:

mydict = { '2000-01-01': {fld_1: 1, fld_2: 42}, '2000-01-02': {fld_1:23, fld_2: 22.17} }

Nota: Estou usando cadeias aqui em vez de datetime, para manter o exemplo simples