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