bug#32603: sort bug?

[Paul Eggert]

"sort --help" says:

*** WARNING ***
The locale specified by the environment affects sort order.
Set LC_ALL=C to get the traditional sort order that uses
native byte values.

and that's what you have run into.