单项选择题

直接选择排序的平均时间复杂度为()。

A.O(n)
B.O(nlogn)
C.O(n2)
D.O(logn)