python - 无法在下面的 python 代码中进行插入排序工作

Question

我有以下代码试图对数组“numbers”执行插入排序。 (并打印排序后的数组)

算法中似乎存在逻辑错误，但我无法发现它，因为它似乎是有道理的。

任何人都可以使用现有代码提出解决方案并提供适当的解释吗？

numbers=[4,1,2,5,3]
for i in range(len(numbers)-1):
    position=1
    while position>0 and numbers[position]<numbers[position-1]:
      #print("Position:",numbers[position])
      #print("Position-1:",numbers[position-1])
      temp=numbers[position-1]
      numbers[position-1]=numbers[position]
      numbers[position]=temp
      #print("New value of position",numbers[position])

      position=position+1
print(numbers)

print("Insertion Sort)

Answer 1

只需对您的程序进行简单修改，您的插入排序就可以工作。

while position>0 将始终为真，因为 position 是递增的。

numbers=[4,1,2,5,3]
last_num = len(numbers)-1
for i in range(last_num):
    position=i
    while position<last_num:
        if numbers[position]>numbers[position+1]:
            temp=numbers[position+1]
            numbers[position+1]=numbers[position]
            numbers[position]=temp
        position+=1

print(numbers)

print("Insertion Sort")

打印:

[1, 2, 3, 4, 5]
Insertion Sort

编辑:position>0 你需要

numbers=[4,1,2,5,3]
last_num = len(numbers)-1
for i in range(last_num):
    position=last_num
    while position>0:
        if numbers[position]<numbers[position-1]:
            temp=numbers[position-1]
            numbers[position-1]=numbers[position]
            numbers[position]=temp
        position-=1

print(numbers)

print("Insertion Sort")