请讲解快速排序的基本原理，并分析其时间复杂度的最优、平均和最差情况，说明最差情况何时出现。

回答思路

1. 能清晰说明分治与基准元素选择的基本步骤
2. 能正确推导平均与最优复杂度 O(n log n)
3. 能说明最差情况 O(n^2) 的产生条件并举例
4. 能提及基准选择策略对最差情况的影响