To get German sorting order, you should start mysqld with --default-character-set=latin1_de.
Wo kann ich das ändern?
Das sollte entweder im Startscript eingetragen werden (macht man eher nicht so) oder in der my.cnf (schon besser). Dort als eine neue Zeile im Abschnitt [mysqld] einfügen (dann die -- vom Anfang weglassen). Vergiss nicht, den MySQL-Server danach neu zu starten.