Sim, o pedido é exigido pelo POSIX. Da especificação POSIX :
If the pattern matches any existing filenames or pathnames, the pattern shall be replaced with those filenames and pathnames, sorted according to the collating sequence in effect in the current locale. [Emphasis added]
Para ter certeza de resultados consistentes, deve-se especificar uma localidade. Para programação, a configuração LC_COLLATE=C
é uma escolha comum.