Uber interview question

Qual a complexidade de ordernar um array