Tri insertion

1. 1

   Indice

   Comparer l'élément avec la tête de la liste puis construire la nouvelle séquence en préservant l'ordre croissant.
   Écrire une fonction insert_elem : 'a list -> 'a -> 'a list qui renvoie la liste obtenue en insérant un élément dans une liste triée tout en préservant l'ordre croissant. Par exemple insert_elem [1; 3; 5] 2 renvoie [1; 2; 3; 5].
2. 2

   Indice

   Décomposer la liste en tête et queue puis insérer la tête dans la queue triée récursivement.
   Écrire une fonction insert_sort : 'a list -> 'a list qui renvoie la liste triée par ordre croissant à l'aide de l'algorithme du tri par insertion. Par exemple insert_sort [3; 1; 2] renvoie [1; 2; 3].