Pergunta de entrevista da empresa Uber

Qual a complexidade de ordernar um array