请详细说明快速排序的算法流程，并分析其时间复杂度的最好、平均和最坏情况。

回答思路

1. 能清晰描述分区过程（选取基准、左右指针或Hole法交换）
2. 能说明递归分治的终止条件与递归关系
3. 能准确给出最好O(n log n)、平均O(n log n)、最坏O(n^2)及触发条件
4. 能结合实现细节说明最坏情况的典型场景（如有序数组且固定取首元素）