全局变量仅在某些情况下更改[关闭]

Question

def insertionSort(lst):
    #create variable to store final sorted list
    sortedLst = []
    #add any number into the list so the program can start inserting
    sortedLst.append(lst.pop())

    #for each item left over in the original list compare to sorted list
    for sortInd in range(len(lst)-1,-1,-1):
    #for each index to sort
        for sortingInd in range(len(sortedLst),-1,-1):
            if sortingInd == 0 or sortingInd == len(sortedLst):
                sortedLst.insert(sortingInd,lst.pop())
                break
            if lst[sortInd] > sortedLst[sortingInd]:
                sortedLst.insert(sortingInd,lst.pop())
                break

    print(sortedLst) #gives [1,2,3]
    print(lst) #gives []
    lst = sortedLst
    print(lst) #gives [1,2,3]

lst = [3,2,1]
insertionSort(lst)
#lst should be [1,2,3] yet gives []
print(lst)

我正在尝试编写一个插入排序，插入排序本身确实可以工作，但是因为这是我编写的更多排序的一部分，我特别不想在函数外部为排序列表声明一个新变量并拥有函数返回一个排序列表以与我的其他函数保持一致。例如我不想要：

lst = [3,2,1]
newLst = insertionSort(lst)

相反，我希望 insertSort 函数更改我原来的 lst 变量，当我弹出要排序的值时它确实会改变，但在函数结束之前将其设置为 sortedLst 时它不会改变。

提前感谢您的任何回答:)。

Answer 1

您根本不会在此处更改任何全局变量。

您可以通过在 insertionSort 函数中将 lst 声明为全局来解决此问题，但我不确定您为什么要这样做；最好直接返回 sortedLst 并打印出来。