Ein weiterer Sortieralgorithmus:

`

insert :: Ord a => a -> [a] -> [a]
insert y [] = y:[]
insert y (x:xs)
	| (y = x) =  x:(insert y xs)

insertsort :: Ord a => [a] -> [a]
insertsort [] = []
insertsort (x:xs) = insert x (insertsort xs)

`

Informationen zu Laufzeit und Effizienz reiche ich nach.