单选题：对N个记录进行快速排序，在最坏的情况下，其时间复杂度是\_\_\_\_。

对N个记录进行快速排序，在最坏的情况下，其时间复杂度是\_\_\_\_。 @[C](2)
A. $$O(N)$$
B. $$O(NlogN)$$
C. $$O(N{^2})$$
D. $$O(N{^2}logN)$$




A.$$O(N)$$
B.$$O(NlogN)$$
C.$$O(N{^2})$$
D.$$O(N{^2}logN)$$


答案：C