单选题

程序段如下:

def fun(arr: list):

n = len(arr)

for i in range(n - 1):

for j in range(0, n - i - 1):

if arr[j] > arr[j + 1]:

arr[j], arr[j + 1] = arr[j + 1], arr[j]

其中,n为正整数,则该段程序的最坏时间复杂度是?(    )

A

(n)

B

(2n)

C

(n3)

D

(n2)

赣ICP备20007335号-2