INI-Datei sortieren

[zappel]

Das vertauschen der einzelnen Einträge sollte kein Problem sein. Die Frage, die sich mir dabei als erstes gestellt hat: Wie greift man effizient auf das Datum am Index X zu?
Effizient kann nun bedeuten schnell oder ressourcensparend.

Eine schnelle Möglichkeit zum Sortieren könnte so aussehen:

Eine Funktion berechnet die Zeilennummer des jeweiligen Datums und speichert diese in einem Array. Nun könnten mittels Heap-Sort (hier effizienter als Quicksort, da das Feld schon vorsortiert ist) schnell die einzelnen Einträge umsortiert werden. Dabei bleibt aber zu beachten, dass die im Array gespeicherten Zeilen auch nach Tauschvorgängen im Feld immer noch die korrekten Daten enthalten. Dafür müsste dann die Methode zum Vertauschen sorgen.

Dieser Vorschlag hat den Nachteil, das ein großes Array erzeugt werden muss. Dafür sollte das Sortieren aber schnell funktionieren.

Eine ressourcensparende Variante fällt mir spontan nicht ein...