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

以下是一个对数组A（含有n个数值元素）进行排序的算法伪代码，请问它的平均时间复杂度是多少（）
A、O（n）
B、O（n^2）
C、O（1）
D、O（log（n））
正确答案：B