有关下面Python代码的说法,错误的是( )。
def Sort(lst):
for i in range(1, len(lst)):
key = lst[i]
j = i - 1
while j >= 0 and key < lst[j]:
lst[j + 1] = lst[j]
j -= 1
lst[j + 1] = key
lst = [4,5,13,2,7,10,1,3,8,11,6,9,12]
lst = Sort(lst)
print("sorted list:", lst)
该段代码是插入排序算法的实现
如果lst完全有序,则时间复杂度为 O(N)
如果lst完全逆序,则时间复杂度为 O(N2)
由于Sort()函数没有返回值,没有最终达到排序效果