问题详情

以下是一个对数组A(含有n个数值元素)进行排序的算法伪代码，请问它的平均时间复杂度是多少()
A.O(n)
B.O(n^2)
C.O(1)
D.O(log(n))请帮忙给出正确答案和分析，谢谢！