Нашёл костыли, проверил, работает.
Кому надо, забирайте.
На входе имеем:
1.
10.
1000.
1001.
1011. итд.
На выходе
1.
2.
3.
4.
5.
Вот это в общий код:
public class NaturalComparer : Comparer<string>, IDisposable
{
private Dictionary<string, string[]> table;
public NaturalComparer()...