I saw a post here ([url]Numeric Sorting (Was: Sort Bug?)]) about your algorithm. I would like to suggest the following:
- sort by number before letter
- if numbers are different lengths (because they can be very large), sort by string length.
- if a number is encountered in string 1 at index n and a letter is found at string 2 at index n, sort string 1 first.
- if a number is encountered in string 1 at index n and a number is found at string 2 at index n, get all digits from string 1 and string 2 at index n and sort them numerically.