Bei den folgenden Aufgaben sollen Sie Gebrauch machen von Standardfunktionen zur Listenverarbeitung wie take, map, fold, filter, ...
Teilung = Halbierung der Liste,
Vereinigung = ordnungstreue Verzahnung (``merge'') der beiden sortierten Listen.
Teilung durch Vergleich mit Trennelement (z.B. erstes Element der Liste),
Vereinigung durch Konkatenation der sortierten Listen.
(Hinweis: man kann die Aufspaltung mit zwei ``filter'' Anwendungen, aber vielleicht auch in einem Durchlauf machen).
erstens, finde alle Permutationen von xs,
zweitens, setze x auf alle denkbaren Weisen in jede der Permutationen ein.