Earlier quoted context omitted.
I think it depends on the person. That order is exactly what I expect and want.
You prefer looking at photos in that weirdly particular shuffled order that isn't the order they were taken in?
In OP's examples, the filenames are YYYYMMDD_hhmmssssss, which is neither valid ISO8601 nor valid RFC 3999, as the former doesn't accept underscores (only 'T'), and the latter doesn't accept basic format dates (YYYYMMDD), only the equivalent of extended format (YYYY-MM-DD).
And if dates in file names simply used the extended format, the problem disappears. The lexical order is the natural order.
Alternatively, file managers that treat any digits as a number should be improved to recognize when a sequence of digits is not actually a number but a date/time, and order those chronologically. This might occasionally produce a few false positives, but I'd suspect it would be a rare occurrence.