程序段如下:
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为正整数。
O(n)
O(2n)
O(n³)
O(n²)