Domanda di colloquio di Opendoor

What is the most efficient sorting algorithm for an unsorted array of integers and what is its computational complexity?