Вы можете PInvoke на StrCmpLogicalW (функция windows) сделать это. См. Здесь: Природный порядок сортировки в C #
StrCmpLogicalW