Обычное лексикографическое упорядочивание по алфавиту вида:
Andrey
Kolya1
Kolya22
Laurinas
Vasyapupkin
Warezov
...
Судя повсему метод String.Compare(str1, str2, false) в C# и str1.compareTo(str2) в Java мне подходит...
Я переписал процедуры с использованием этого метода.
http://msdn.microsoft.com/ru-ru/library/885e1sy1.aspx (C#)
Теперь надо ломать голову над TreeSort...
оказывается это чудо в википедии всё-таки описано...
http://ru.wikipedia.org/wiki/Сортиро...оичного_дерева
осталось ээ... вдуматься в код ^_^
