Ezt dinamikus tömbökkel, hogy lehetne megcsinálni? (C programozás)

Ami kelleni fog: malloc és free függvények. Példa ezer számra van a neten.

0. foglalj le n nagyságú memória területet

1. írd a lefoglalt területbe a számokat, amíg meg nem telik v. nem jött a 0

2. ha megtelt foglalj le egy kétszer akkorát, mint az előző

3. a kisebből mindent másolj a nagyobba

4. szabadítsd fel a kisebb területet

5. ismételt 1-5 között a lépéseket amíg tart a memória

(az n lehet 1 is, gyakorlatban azonban valami nagyobbal szoktak kezdeni, mert a lefoglalás időigényes)