Il existe de nombreuses méthodes pour trier une liste d'objets : le tri fusion (on sépare une liste en deux, on trie chaque partie puis on regroupe), le tri-bulle (on classe le premier et le second élément, puis le second et le troisième, etc jusqu'au dernier ; on sait alors que le dernier est bien le plus grand et on recommence avec les autres), le tri flash (on sépare la liste en plusieurs intervalles, on trie chaque intervalle avant de recoller), ... Je crois que la fonction List.sort est le tri fusion (info à vérifier...).
On va ici programmer un tri consistant uniquement à retourner un préfixe de la liste (d'où l'appellation : on imagine un cuisinier plaçant sa spatule dans la pile de crêpes et retournant le haut de la pile).

1) Ecrivez une fonction retourne qui reçoit une liste et un nombre n (plus petit que la longueur de la liste) et renvoie la liste en ayant retourné le préfixe de longueur n. Exemple : retourne [1;3;5;8;4] 3 doit rendre [5;3;1;8;4].
Solution

> Haut de la page