Pergunta de entrevista da empresa Meta

Find the most efficient way to sort through this array, and then explain its time complexity (Was one of the technical interview questions)