Vielleicht auch ein Array und die Anzahl von ungeraden ermitteln und dann in ein Array packen. Dann kann man ja die Pos. über 2 Zähler ermitteln wo sie hin müssen.

Zitat von
DeddyH:
Ich interpretiere "reihenfolgeerhaltend" mal als sortiert

Nein, würde ja die aktuelle Reihenfolge verändern.