擅长:python、mysql、java
<p>嗯。移动/插入的东西不应该有占位符吗?你知道吗</p>
<pre><code>def insertion_sort(lst):
for i in range(1, len(lst)):
# placeholder for the item being moved
tmp = lst[i]
h = i - 1
val = lst[i].occurrences
val2 = lst[i-1].occurrences
while (h >= 0) and (val2 > val):
lst[h+1] = lst[h]
h = h - 1
lst[h+1] = tmp
</code></pre>
<p>您可能想看看<a href="https://en.wikipedia.org/wiki/Insertion_sort" rel="nofollow noreferrer">Wikipedia</a>文章中的伪代码。你知道吗</p>