Pawl
я получил инфу к размышлению

http://rosettacode.org/wiki/Sorting_algorithms/Merge_sort#improvement
- и ещё чуток

Shaman
- и ещё чуток

Вообще не по теме. У меня был вопрос по возможностям языка, а не по алгоритмам сортировки.

Алгоритмы сортировки значения не имеют, а имеет значение передача функции в качестве аргумента, что имеет отношение к пониманию “лямбд” и их роли.

> Так сортировка проходит корректно только по первым буквам

Так это и не было конечным решением, а только примером того как можно реализовать сортировку. Сейчас тебе надо просто понять как оно работает. Вот неплохая статья на эту тему: http://habrahabr.ru/post/138625/

Shaman
Алгоритмы сортировки значения не имеют, а имеет значение передача функции в качестве аргумента, что имеет отношение к пониманию “лямбд” и их роли.

Rodegast
Сейчас тебе надо просто понять как оно работает.

Спасибо, буду разбираться.
P. S. Вопрос не по существу. А как тут можно пометить тему закрытой?

вот как то так