Qual é a variável de ambiente LANG definida como?
Se não for C, tente executar:
LANG=C sort files.list > c.files.list
LANG=C sort -d files.list > c-d.files.list
e compare os arquivos de saída entre si e com suas saídas originais. Você deve obter o mesmo efeito se definir LANG = POSIX também.