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

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