JPMorganChase Interview Question

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