Wäre es eine alphabetische Sortierung, dann wäre das intuitiv eher ein Fehler.
Es ist aber keine alphabetische Sortierung sondern eine Sortierung nach Zeichen. Jedes Zeichen wird im Computer über eine Zahl repräsentiert. Eine sehr gängige (aber auch sehr einfache) Version hiervon ist ASCII, da sind "die wichtigsten" Zeichen definiert. Das ganze wurde dann noch lustig erweitert, um nicht nur lateinische Schriftsysteme abbilden zu können. Gerade auch Umlaute kommen in ASCII nicht vor. Für die Theorie reicht aber zu wissen:
Jedes Zeichen ist in Wahrheit einfach nur eine Zahl. - ist 45, h ist 104.
Die Sortierung, wie sie größtenteils im Spiel vorgenommen wird schaut sich nun also von zwei Zeichenketten das erste Zeichen an und vergleicht den Zahlencode der Zeichen. Ist dieser gleich (weil es das gleiche Zeichen ist), dann wird sich jeweils das zweite Zeichen angeschaut usw., solange bis mal ein Zeichen einen anderen Zahlenwert hat.
In deinem Beispiel ist also SEG C-Glösa "kleiner" als SEG Chemnitz, ganz einfach, weil - "kleiner" als h ist, weil 45 < 104.
Bei den Feuerwachen schlägt ein zusätzliches Phänomen zu: "Feuerwache Coswig" und "Feuerwache Coswig-Anhalt" sind unterschiedlich lang und ersteres ist ein sog. "Präfix" von letzterem, d. h. der zweite Name beginnt mit dem ersten.
Wenn nun also beide Zeichenketten verglichen werden, dann wird geschaut, ob "Das Nichts" (es gibt ja nichts mehr in der ersten Zeichenkette, was nicht schon verglichen wurde) größer oder kleiner wie - ist. Und "Das Nichts" ist nunmal eben kleiner als 45, denn nichts ist kleiner als "Das Nichts"
Das ist übrigens auch der Grund für die irritierend wirkende Sortierung, die du unter Sortierung nach Fahrzeugnamen in der Wachenübersicht angemerkt hast:
"17" < "2" (Die " bedeuten, dass es keine Zahl ist sondern eine Zeichenkette), denn das erste Zeichen von "17" 1 (Zahlencode: 49) ist "kleiner" als das erste Zeichen von "2" 2 (Zahlencode: 50)
Das im anderen Thread besprochene Problem (sofern man es denn eines nennen möchte) liese sich über eine sog. natürliche Sortierung lösen (Erläuterungen finden sich unter https://rapidtoolset.com/de/tool/natural-string-sorter), denn dann werden zusammenhängende Ziffern als eine Zahl betrachtet und nicht Zeichen für Zeichen verglichen. Das ist dann eher die Sortierung, die der menschlichen Intuition entspricht, aber vom Rechenaufwand her deutlich schlimmer. Das würde also der Performance potentiell garnicht mal so gut tun.
Das in diesem Thread besprochene Problem (sofern man es denn eines nennen möchte) hingegen ist schwierig zu lösen, denn wer entscheidet, ob ein Bindestrich vor oder nach einem Buchstaben kommt? Für manche ist es vielleicht so wie es aktuell ist richtig(er). Daher finde ich es hier das schlauste, weiterhin auf die seit langer Zeit definierten Zahlwerte zu setzen.