以下是一个对数组A(含有n个数值元素)进行排序的算法伪代码 请问它的平均时间复杂度是多少()A.O(n

以下是一个对数组A(含有n个数值元素)进行排序的算法伪代码，请问它的平均时间复杂度是多少()

A.O(n)

B.O(n^2)

C.O(1)

D.O(log(n))

请帮忙给出正确答案和分析，谢谢！