Qual é a complexidade de tempo do método Collections # sort no java? [duplicado]

Esta pergunta já tem uma resposta aqui:

Qual é a complexidade de tempo do método java.util.Collections.sort ()? 4 respostas

Qual é a complexidade temporal deCollections#sort método em java? Qual algoritmo é usado?

ÉCollection#sort um bom método para classificar umArrayList de 10 ^ 6?

questionAnswers(2)

yourAnswerToTheQuestion