Здравствуйте, Степан Митькин, Вы писали:

СМ>Быстрая сортировка: http://upload.wikimedia.org/wikipedia/commons/f/fd/Quicksort_in_DRAKON-Python.png

Модификация быстрой сортировки, использующая дополнительную память (т.е. не по месту), записывается на функциональном языке в 2-4 очень понятных строчки, которые не содержат явных циклов и ветвления.
Даже если из дракон-схемы выкинуть код для простых случаев, все равно она останется куда более громоздкой, чем код на ФЯ.

qsort []     = []
qsort (p:xs) = qsort [x | x<-xs, x<p] ++ [p] ++ qsort [x | x<-xs, x>=p]