Здравствуйте, Basil B, Вы писали:

BB>Предлагаю обменяться мнениями по поводу того, имеет ли право этот "знаменитый двустрочник" на хаскеле называться quicksort-ом

Называться — конечно имеет, ибо "алгоритм" есть набор высокоуровневых операций. Делим список элементом, сортируем его подсписки — это и есть суть quicksort.
Другой вопрос, что это всё равно хаскелю не поможет — он уже много лет пытается корчить из себя элиту, как бомж в пиджаке "Армани". "Интеллектуальная обочина ИТ", я бы сказал.
При нынешнем развитии императивных языков (когда распараллеливание делается в два клика), вообще нет никакого смысла в функциональщине — за неё и цеплялись только из-за того, что "всё параллелится". Увы, в десктопном софте мало где нужны/полезны десятки параллельных трэдов. Ну так зачем опять раскапывать стюардессу??