题目 ID: q-9640

回答：优化后的快速排序，和枢纽元素相比较来减少递归分支。又问了快排的最优和平均时间复杂度。