Exercices de programmation pour classes préparatoires
Écrire une fonction inserer : int -> int list -> int list qui insère un entier dans une liste triée par ordre croissant, de sorte que la liste résultante reste triée. Si la liste est vide, la fonction renvoie une liste contenant uniquement l'élément à insérer.
| Appel | Résultat attendu |
|---|---|
| inserer 3 [1; 2; 4; 5] | [1; 2; 3; 4; 5] |
| inserer 0 [1; 2; 3] | [0; 1; 2; 3] |
Connectez-vous pour soumettre du code.