bug#7525: bug in sort command

[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 this most likely explains your situation.