python列表反向取值_python中列表的反向数值排序

我试图从我正在阅读的一本算法书中创建python实现。虽然我确信python可能内置了这些函数，但我认为学习一下这种语言是一个很好的练习。在

给出的算法是为数值数组创建一个插入排序循环。我能很好地工作。然后我试图修改它以执行反向排序(从最大的数字到最小的数字)。输出差不多了，但我不知道哪里出了问题。在

首先，数字递增排序：sort_this = [31,41,59,26,41,58]

print sort_this

for j in range(1,len(sort_this)):

key = sort_this[j]

i = j - 1

while i >= 0 and sort_this[i] > key:

sort_this[i + 1] = sort_this[i]

i -= 1

sort_this[i + 1] = key

print sort_this

现在，反向排序不起作用：

^{pr2}$

上述输出为：[5, 2, 4, 6, 1, 3]

[5, 2, 4, 6, 3, 3]

[5, 2, 4, 6, 3, 1]

[5, 2, 4, 6, 3, 1]

[5, 2, 6, 6, 3, 1]

[5, 2, 6, 4, 3, 1]

[5, 6, 6, 4, 3, 1]

[5, 6, 4, 4, 3, 1]

[5, 6, 4, 3, 3, 1]

[5, 6, 4, 3, 2, 1]

除了前两个数字外，最后一个数组几乎被排序。我哪里出错了？在