Domanda di colloquio di Appian

Sorting an array in different time complexities.