quicksort算法何时花费O（n ^ 2）时间？

Question

目前我在某个话题中遇到了问题。我需要从所选选项中得到答案：

1. 当挑选的分区不是最佳时。
2. 当列表完全随机顺序时。
3. 当挑选的分区位于列表中间时。
4. 当列表完全落后时。

请帮我解决这个问题。提前谢谢。