Pregunta de entrevista de JPMorganChase

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