Domanda di colloquio di JPMorganChase

Q: Please write a sorting algorithm and tell me the time complexity