hi,
i tested a few of the above solutions and ended up writing my own, thinking a more concise and faster solution would be possible by employing a simple state machine to divide and conquer complexity and limit the number of tests. it beats other C/C++ i’ve tested by a factor of 2 to 5, depending on the nature of the input. see https://www.o-rho.com/naturalsort