Exercice corrigé en C : 

Enoncé : 

Donner un programme qui permet de trier un tableau d'entier (trie par insertion)

Solution : 

int main()
{
      int tab[100],n;
      int i,j,aide;
      do{
       
        printf("Donner le nombre d'element du tableau \n");
      scanf("%d",&n);
      }while(n<=0);
     
      //Remplissage du tableau
    for(i=0;i<n;i++)
    {
        printf("Donner l'element %d : \n",i+1);
        scanf("%d",&tab[i]);
    }
    //affichage
    for(i=0;i<n;i++)
    {
        printf("%d\t",tab[i]);
    }
    //Le tri par insertion
    for(i=1;i<n;i++)
    {
        j=i;
        while(j>0 && tab[j]<tab[j-1])
        {
            aide=tab[j-1];
            tab[j-1]=tab[j];
            tab[j]=aide;
            j--;
        }
    }
    //affichage apres le tri
    printf("\nVotre tableau trier \n");
     for(i=0;i<n;i++)
    {
        printf("%d\t",tab[i]);
    }
return 0;
}