Здравствуйте, AndrewVK, Вы писали:

AVK>Поковырял в гугле, нашел реализацию на жабе — https://github.com/paour/natorder/blob/master/NaturalOrderComparator.java
AVK>Выглядит немного похитрее.

Лучше не с явы, на SO есть почти рабочее решение, очень близкое к нативной StrCmpLogical. В коде опечатка падает при сравнении строк из нулей, как поправить в комментариях есть.

Проверено и тестами и опытной эксплуатацией, работает.

UPD. Подключусь на следующей неделе скорее всего, работа.
Зато вспомнил, за что я не люблю NUnit — Assert.That.This.Asertion.Would.Not.Be.Read.By.Anyone(), 100 способов записать одно и тоже и вечные баги типа такого — подарок тот ещё
Фиг с ним, прорвёмся.