Pergunta de entrevista da empresa Opendoor

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