Pergunta de entrevista da empresa Intel Corporation

Sort an array in O(n)