python - 插入排序算法差一错

Question

我的插入排序算法的 Python 代码几乎可以工作，但由于某种原因我的列表的第一项没有排序 - 谁能告诉我问题出在哪里？

listToBeSorted = [7,2,4,3,6,5,1]
for pointer in range(1, len(listToBeSorted )):
    itemToBeInserted = listToBeSorted[pointer]
    currentIndex = pointer - 1
    while listToBeSorted[currentIndex] > itemToBeInserted and currentIndex > 0:
       listToBeSorted[currentIndex + 1] = listToBeSorted[currentIndex]
       currentIndex -= 1
    listToBeSorted[currentIndex + 1] = itemToBeInserted

print(listToBeSorted)

Answer 1

您的代码过早结束了 while 循环。您需要 currentIndex >= 0 而不是 currentIndex > 0，以便您可以在必要时向前移动列表中的第一个值。