单选题

一个数组长度为n。指定数组内的一个元素，把数组内小等于该元素的，放在该元素...

Question

一个数组长度为n。指定数组内的一个元素，把数组内小等于该元素的，放在该元素左边，把数组内大于该元素的，放在该元素右边。这个需要多少次操作

A. O(n)

B. O(log n)

C. O(nlogn)

D. O(n^2)