Pergunta de entrevista da empresa OPNET

sort an array in O(n)