Énoncé de l'exercice
1. Écrire une fonction Est_Trié qui retourne 1 si les N éléments du tableau sont en ordre croissant (au sens large) et 0 sinon.
2. Écrire une fonction Position qui retourne la position d'insertion éventuelle d'une valeur v dans un tableau supposé trié. La fonction doit retourner l'indice de la première valeur v dans le tableau si elle est présente, ou l'indice où devrait se trouver v dans le tableau si elle n'existe pas.
3. Écrire une fonction Décaler qui prend en entrée un tableau T d'entiers, sa taille L et une position i de type entier (L et i doivent être strictement inférieurs à 100). Cette fonction décale les éléments du tableau T d'une position vers la droite à partir de l'indice i.
Exemple : avec L = 8 après Decaler(T,L,3), L devient égale à 9.
4. Écrire une fonction Inserer_Element qui prend en entrée un tableau d'entier T à une dimension ( supposé déjà trié dans l'ordre croissant), sa taille L (qui doit être strictement inférieure à 100) et un entier N. Cette fonction permet d'insérer l'élément N dans le tableau T à la bonne position pour que le tableau reste trié.
Exemple : avec L = 8 après Inserer_Element(T,L,24), L devient égale à 9.
5. Écrire une fonction main pour tester si un tableau est trié puis insérer un nouvel élément saisi par l'utilisateur dans ce tableau s'il est trié.
