Irgendwie habe ich Schwierigkeiten, deine Problemstellung zu verstehen.
Ausgehend von deinem Beispiel
Zitat:
Eine Ente geht spatzieren. <----------> aEeEeeeeghiinnnprstttz
ist doch die einfachste, sparsamste und schnellste Möglichkeit den Originalzustand wieder herzustellen, einfach den Originaltext zu speichern. Und das Sortieren eines Strings mit oder ohne Beachtung der Groß/Kleinschreibung sollte nun wirklich kein Problem sein.
Ich vermute, ich habe das große Ganze noch nicht erfasst.