Haskell работа со списком любых элементов

[Onni]

Просто необходимо срочно решить задачу: на входе имеется список любых элементов, в том случае если элемент меньше след. то его нужно вставить еще раз.
Что значит список любых элементов?
Как всегда дотянула до последнего((( понятия не имею как это делать и если кто то проявит сочувствие и поможет, буду очень благодарна))))

[netrino]

По всей видимости имеется ввиду список из элементов любого типа. Другими словами, нужно написать обобщённую функцию, которая будет работать с любыми списками. а не ограничивалась, скажем, списками целых чисел. Этого можно добиться использованием переменных типов и классами типов, приведу пример

-- Ord гарантирует, что два элемента типа a можно проверить на упорядоченность
-- Show гарантирует, что переменная типа a имеет строковое представление и её можно вывести на экран
printList :: (Ord a, Show a) => [a] -> IO ()
printList [] = return ()
printList (x:xs) = (putStrLn . show) x >> printList xs

main = printList [1, 2, 3, 4]

И Вам нужно сделать что-то подобное