Question d’entretien chez JPMorganChase

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