单选题

有关下面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)

A

该段代码是插入排序算法的实现

B

如果lst完全有序,则时间复杂度为 O(N)

C

如果lst完全逆序,则时间复杂度为 O(N2)

D

由于Sort()函数没有返回值,没有最终达到排序效果

赣ICP备20007335号-2