参考答案：O(Nlog₂ N)

解析：

[分析]： 快速排序法的关键是对线性表进行分割，以及对各分割出的子表再进行分割。对于输入的N个数进行排序，在最坏情况下，快速排序法需要比较的次数为O(Nlog₂ N)。