Издержки юникодизации - никто не обещал, что строчные буквы должны
кучей идти перед заглавными:
Ежели буквы латинские, может помочь LANG=C для sort
$ cat test.txt
a
A
b
B
c
C
$ cat test.txt | sort
a
A
b
B
c
C
$ cat test.txt | LANG=C sort
A
B
C
a
b
c
А вообще - ты хочешь странного и неправильного.