Prépa Code Connexion Inscription

Écrire une fonction inserer : int array -> int -> int array qui prend un tableau t trié par ordre croissant et un entier x, et renvoie un nouveau tableau de taille Array.length t + 1 contenant les mêmes éléments que t plus l'élément x, toujours trié par ordre croissant.

Le tableau d'entrée ne doit pas être modifié (en OCaml, la taille d'un tableau est fixée à sa création — il faut donc en créer un nouveau).

On pourra utiliser Array.make n v pour créer un tableau de taille n rempli de v.