如何在python中的字典列表上進行插入排序？

Question

我有一個包含各種鍵的字典列表，所有這些鍵都是整數，我需要編寫一個函數，該函數使用插入排序對特定鍵進行排序。

def insertionsort(alldata, key):
    for i in alldata :
    temp = alldata[i]
    j = i
    while j > 0 and alldata[i['key']] < alldata[j - 1['key']]: # no idea how to put this
        alldata[j] = alldata[j-1]
    alldata[j] = temp

Answer 1

i['key']看起來像是錯誤。 您不在此處使用key變量。

嘗試使用alldata[i][key] < alldata[j - 1][key]作為條件

另外，您需要在while循環中更改j ，否則它可能永遠運行

def insertionsort(alldata, key):
    for i in alldata :
        temp = alldata[i]
        j = i
        while j > 0 and alldata[i][key] < alldata[j - 1][key]:
           alldata[j] = alldata[j - 1]
           j -= 1
        alldata[j] = temp

Answer 2

for循環后的所有內容都應再縮進1次（無論您使用多少空格進行縮進）至於其他問題，我都不知道。