Nautilus использует «порядок сортировки ls» операционной системы (, который не всегда одинаков ), и добавляет к нему естественную сортировку.
Очень хороший вопрос.
Похоже, что основной ответ лежит в алгоритме сортировки Unicode .
Я начал читать это из интереса, дошел до нормализации , но тут мой мозг взорвался. Поэтому я заключаю, что вся сортировка осуществляется по волшебству, и на этом останавливаюсь.