Sort order is bizarre, and can not be changed

[Paul]

Create some test files as follows:

$ touch 000001000010-0.jpg 000001000010-A.jpg 000001A00010-0.jpg 000003BBF000-0.jpg 00003bA1A000-0.jpg 00003BD22000-0.jpg 0000A4AC3000-0.jpg 000100001 000100001.jpg 000200001

View them at the command line and in Nautilus:

$ ls -1
000001000010-0.jpg
000001000010-A.jpg
000001A00010-0.jpg
000003BBF000-0.jpg
00003bA1A000-0.jpg
00003BD22000-0.jpg
0000A4AC3000-0.jpg
000100001
000100001.jpg
000200001
$ nautilus .

ls sorts files as one might expect. It is not case sensitive (unless you use a case sensitive locale, e.g. LANG=C), but sorts alphabetically.

Nautilus sorts the files in a bizarre order, regardless of which locale is used. Weird behaviours include:
* Longer but otherwise equal filenames sort before shorter ones
* Sometimes ignores runs of zeros, but not punctuation
* Seems to detect runs of digits and sort them at the end

The actual behaviour is very complex and difficult to predict, though it must follow some internal logic. The end result is that files don't sort in any reasonable order. This also impacts some other applications, such as Eye of Gnome. Others, like Transmission, respect locale.

ProblemType: Bug
DistroRelease: Ubuntu 17.10
Package: gnome-desktop3-data 3.26.2-0ubuntu0.1
ProcVersionSignature: Ubuntu 4.13.0-32.35-generic 4.13.13
Uname: Linux 4.13.0-32-generic x86_64
ApportVersion: 2.20.7-0ubuntu3.7
Architecture: amd64
CurrentDesktop: GNOME
Date: Fri Feb 9 10:39:25 2018
Dependencies:

InstallationDate: Installed on 2016-12-02 (432 days ago)
InstallationMedia: Ubuntu-GNOME 16.10 "Yakkety Yak" - Release amd64 (20161012.1)
PackageArchitecture: all
SourcePackage: gnome-desktop3
UpgradeStatus: Upgraded to artful on 2017-10-12 (119 days ago)