Frage im Vorstellungsgespräch bei Works Applications

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