用期望算法分析

随机快排的期望时间是 n 乘以 log n。虽然最坏还是平方，但极难碰上。