Правильная реализация алфавитно-цифрового метода сортировки, который «работает просто», можно найти на сайте Dave Koelle . Версия C # здесь .