bug#12907: Possible Bug in sort core utility

[Paul Eggert]

Most likely it's a locale problem.
Try "sort --debug" and try setting LC_ALL='C'
in your environment.