单项选择题

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

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