Pregunta de entrevista de Uber

Qual a complexidade de ordernar um array