Как сделать вставку сортировки по списку словарей в 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] как условие

Также необходимо изменить 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

Каждая вещь после того, как цикл shuld отступом больше 1 раз (независимо от числа пробелов, которые вы используете для отступов) Что касается других вопросов, я не знаю.