问Java 14+ Arrays.sort( int[] )最坏的时间复杂度是什么？

EN

虽然我知道这似乎是显而易见的，但我会解释我的困惑。我一直认为快速排序的最坏情况时间复杂度是O(n^2)。[Arrays.sort(int[])](https://docs.oracle.com/en/java/javase/13/docs/api/java.base/java/util/Arrays.html#sort(int%5B%5D%29)从Java 7到Java 13的文档说:该算法在上提供O(n log(n))性能--许多数据集导致其他快速数据集退化为二次性能，并且通常比传统的(单轴)快速排序实现更快。

这里的关键字是“多”，所以我假设这里的O(n log(n))指的是平均情况，而且仍然存在导致O(n^2)最坏情况的数据集。

但是在Java14和更高版本中，[Arrays.sort(int[])](https://docs.oracle.com/en/java/javase/14/docs/api/java.base/java/util/Arrays.html#sort(int%5B%5D%29)的文档说:该算法在所有数据集上提供O(n (N))性能。

那么，对于现在改进的快速排序实现O(n log(n))来说，最坏的情况是什么呢？谁来澄清一下。