如何根据字典的左值执行插入排序

Question

item_data = {1:[11,21,31,41],
             3:[13,23,33,43],
             5:[15,25,35,45],
             2:[12,22,32,42],
             4:[14,24,34,44],
             14:[14,14,14,14]}

def insertion_sort():
    #insertion sort

我正在尝试基于以下值执行插入排序：item_data [key] [1]但我不知道该怎么做一个完整的新手在这里寻求帮助

Answer 1

使此功能进行比较key[i-1] > key[i]。

然后：

...
while firstArrayIsgreater(key[i], key[i-1]) and i > 0:
                key[i-1],key[i] = key[i],key[i-1]
                i-=1
...