gyli

# In CPython implementation of Python 3.6, dictionary keeps the insertion order.
# From Python 3.7, this will become a language feature.
# In order to sort a dictionary by key including nested dictionary inside, we can do:

def sort_dict(item: dict):
    """
    Sort nested dict
    Example:
         Input: {'a': 1, 'c': 3, 'b': {'b2': 2, 'b1': 1}}
         Output: {'a': 1, 'b': {'b1': 1, 'b2': 2}, 'c': 3}