Pergunta de entrevista da empresa Works Applications

Sort an array with minimum complexity, by adding new numbers?