n条记录用快速排序进行排序的最坏时间复杂度为（）。

n条记录用快速排序进行排序的最坏时间复杂度为（）。
A.O(lgn)
B.O(n)
C.O(nlgn)
D.O(n2)
正确答案：D