Swift4 排序方法的时间复杂度

我需要对包含数字元素的数组进行排序。然而，我不确定使用排序方法是否有效，因为我不知道该方法的时间复杂度。苹果的文件也没有提到这一点。所以我想知道这个方法的时间复杂度是多少，它使用什么样的排序算法。

Swift使用Introsort。查看下表，我们看到所选的轴是第一个元素

链接到维基百科：

从维基百科页面：

（…），其中一个关键操作是选择pivot：列表分区所围绕的元素。最简单的轴心选择算法是将列表的第一个或最后一个元素作为轴心，这会导致排序或接近排序的输入行为不佳

---

查看wikipedia页面，考虑到实现选择，Swift的排序性能对于排序输入来说是最差的，这是完全可以预测的。它的平均性能‎ 是‎O（n logn），这恰好也是它的最坏情况

谢谢你的链接和解释