quicksort 最坏情况是可以被卡到 $\mathcal{O}（n^2）$ 的时间复杂度。建议用 sort 排序。复杂度稳定。
by scp020 @ 2023-10-09 23:47:34
固定基准的快排最坏时间复杂度是 $O(n^2)$。考虑直接用 ```std::sort``` 或者写其他更优的实现，比如三路快排。
by Kedit2007 @ 2023-10-10 00:14:28