How to sort Alphanumeric String

Question

I have a problem with sorting strings which include integers. If I use the below code I get sorting like: 1some, 2some, 20some, 21some, 3some, some

However I want it

Answer 1

You can't use the default String compareTo() instead need compare the Strings following the below algorithm.

1. Loop through the first and second String character by character and get a chunk of all strings or numbers
2. Check if the chunks are numbers or strings
3. If numbers sort numerically else use String compareTo()

Repeat the steps.