Hai ragione, mi sono espresso un po' male con la frase
Quando usi un dizionario non ti interessa "ordinare" in genere
Bisogna stare attenti sul fatto che l'ordine interno del dizionario non ha a che fare con l'ordine degli elementi del dizionario. E comunque, non puoi "ridordinare" come sono arrangiati gli elementi di un dizionario internamente con un "sorted()" o un ".sort()" come faresti per una lista.
Per più dettagli sull'implementazione questo sito potrebbe essere utile https://tenthousandmeters.com/blog/python-behind-the-scenes-10-how-python-dictionaries-work/. In particolare, nella sezione "Compact dictionaries" spiega che
This optimization has other benefits too. Iteration over a dictionary became faster because entries are densely packed. And dictionaries became ordered because items are added to the entries array in the insertion order.
Quindi la rappresentazione interna è "ordinata per inserimento", ma non è una cosa che puoi andare a modificare. In conclusione, quello che intendevo dire è che dal dizionario devi tirarti fuori le coppie chiave/valore e ordinare quelle, non puoi ordinare direttamente un dizionario, è un'operazione insensata.
P.S. per essere più chiaro, un dizionario "ordinato" o "non ordinato", o un set "ordinato" o "non ordinato" riguardo solo l'implementazione del dizionario (e in realtà anche cosa puoi farci: in C++, se usi un "set", che di default è ordinato, hai un metodo per fare la binary_search fra gli elementi)