python中sorted函数的时间复杂度

最近写程序，题目中明确要求时间和空间的复杂度，一直很困惑python中sorted函数的复杂度，下面链接的大佬写的很详细。

 

 

https://www.cnblogs.com/clement-jiao/p/9243066.html