2012-02-15T22:05:54 hlubenow

Aber was genau meinst Du, mit "von vorne anfangen"?

Ich habe schon alle anderen Treads gelesen aber noch nichts ausprobiert. Antworte also ohne zu wissen, ob es schon gelöst ist.

Mit von vorne anfangen meine ich den Fall, dass die einzufügenden Elemente mehr sind als die vorhandenen.
Wenn also in eine 10er Reihe 20 Elemente rein sollen läßt sich die 10er Reihe im ersten Durchlauf ja maximal 9 mal halbieren. Das heißt, nach dem ersten Durchlauf wurden 9 Elemente eingefügt, die Ausgangsmenge beträgt 19 und es sind noch 11 nicht eingefügt.
Und jetzt soll der selbe Algorithums also die 11 Elemente in die bestehende 19er Menge jeweils wieder schön hälftig vorne/hinten/vorne/hinten einfügen.
And so on bis alle einzufügenden Elemente weg sind und am Ende die Menge 30 beträgt.