Five years ago I wrote:
The results of Sort::Naturally were not what I expected. For example, "AZZZ3827Q" sorts ahead of "A1".
I don't believe the natural sorting definition used here is the one most commonly used, and although the author explains his definition, I don't believe it's correct. Other natural sorting algorithms (for example the one in the Macintosh Finder, or Sort::Key::Naturally) do it the other way: they divide the string into alphabetic and numeric components and then compare the components, rather than comparing individual characters.
I haven't actually used either of them, but I think Acme::Curse got the name right.