Exercices de programmation pour classes préparatoires
Implémenter le tri par insertion sur des listes OCaml.
Écrire d'abord une fonction auxiliaire inserer : int -> int list -> int list qui insère un entier à la bonne position dans une liste déjà triée par ordre croissant.
Puis écrire tri_insertion : int list -> int list qui trie une liste d'entiers par ordre croissant en utilisant inserer.
On rendra la fonction tri_insertion qui utilise inserer en interne.
| Appel | Résultat attendu |
|---|---|
| tri_insertion [5; 3; 8; 1; 4] | [1; 3; 4; 5; 8] |
| tri_insertion [] | [] |
Connectez-vous pour soumettre du code.