相同的打印语句为排序算法（插入排序）提供不同的输出

Question

我已经编写了插入排序算法并确保它可以工作；但是，根据我打印排序列表的方式，输出会有所不同。例如，

x = some_unsorted_list
x = insertionSort(x)
print(x)

将打印排序列表就好了。另一方面，

x = some_unsorted_list
insertionSort(x)
print(x)

将打印一些部分排序未排序的列表。这是我的选择排序代码：

def insertionSort(L):
    endList = len(L) - 1 

    for i in range(1,endList+1,1): 
        insertVal = L[i]  
        j = i - 1 

        while j >= 0 and L[j] > insertVal:
            L[j+1] = L[j]    
            j -= 1          
        L[j+1] = insertVal  
    #print(L)
    return L

请注意，注释掉的打印语句总是提供排序列表，这引起了我的困惑。

编辑（我遗漏了重要信息）：以下是我如何调用插入排序。设 v1、v2 和 v3 为未排序列表。

for i in [v1,v2,v3]:
    x = list(i)
    insertionSort(x)
    print(x) 

回想一下，这就是出现错误的地方。但是，以下代码不会产生错误：

print(insertionSort(v1))
print(insertionSort(v2))
print(insertionSort(v3))

Answer 1

当您将变量传递给函数时，会生成一个新副本。因此，当您将x 传递给您的函数时，将创建一个新变量L，其值与x 相同。

现在，我们有 2 个不同的变量，分别名为 x 和 L。

在您的函数中，您正在对L 进行更改，而在函数之外，您正在打印x。因此，您会得到错误的结果。因为L 被排序不 x。

代码之间的区别

在您的第一个代码 sn-p x = insertionSort(x) 中，用函数返回的值覆盖 x 的值（这将始终是一个排序列表）。所以，它打印出正确的结果。 在您的第二个代码 sn-p 中，您 不 覆盖了 x 的值。因此，您会得到错误的结果。