对长度为n的线性表作快速排序，在最坏情况下，比较次数为（）。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为（）。
A.n
B.n(n-1)
C.n(n-1)/2
D.n-1
正确答案：C