I don't get the results you do; I get the results you expected.
Possibly it's a locale problem. What is the output of the "locale"
command?
"sort --version" tells me I'm operating coreutils 5.93, which is
probably newer than the version you're running.