Готовые лабораторные работы / 2 / 216

--2.16. Сортировка. Описать алгоритм пузырьковой  сортировки списка элементов произвольного типа. Порядок сортировки задаётся функцией типа f :: a -> a -> bool, возвращающей true, если элементы находятся в правильном порядке.
-- n^2
f216 [] f = []
f216 (l:ls) f = insert l (f216 ls f) f


insert a [] f = a:[]
insert a (l:ls) f = if (f a l) then
                          a:l:ls
                       else 
                         l:(insert a ls f)


                                      
-- пример функции
f a b = a < b