单选题

A为整数数组， N为A的数组长度，请问执行以下代码，最坏情况下的时间复杂度为____。

Question

A为整数数组， N为A的数组长度，请问执行以下代码，最坏情况下的时间复杂度为____。

void fun(int A[], int n) {                                                                        
    for (int i = n - 1 i >= 1 i--) {                                                           
        for (int j = 0 j < i j++) {                                                             
            if (A[j] > A[j+1]) {                                                                 
                int tmp = A[j + 1]                                                               
                A[j + 1] = A[j]
                A[j] = tmp
         }
      }
   }
}

A. O(N)

B. O(N^2)

C. O(Nlog(N))

D. O(log(N))

E. O(N^3)

F. 无法确定