请说明快速排序在不同情况下的时间复杂度。

回答思路

1. 准确说出平均与最好情况为 O(n log n)
2. 准确说出最坏情况为 O(n²) 并给出触发场景
3. 能说明选择基准方法对最坏情况的影响