Pergunta de entrevista da empresa AudioCodes

sorting with lowest time complexity.