对n个不同的记录按排序码值从小到大次序重新排列，用快速排序方法在（）情况下，与排序码值总比较次数最少。

对n个不同的记录按排序码值从小到大次序重新排列，用快速排序方法在（）情况下，与排序码值总比较次数最少。
A、按排序码值从小到大排列
B、按排序码值从大到小排列
C、随机排列（完全无序）
D、基本按排序码值升序排列
正确答案：C