快速排序时间复杂度证明问题

怎么用数学证明快速排序时间复杂度最好的情况是每次数组都是均分？

最好的情况是数组本来就有序，此时无论哨兵怎么选择，都不需要左右交换，那么只要递归遍历一次就可以了