#include <stdio.h>

/* 01 */ void tri_insertion(int tab[], int taille)
/* 02 */ {
/* 03 */        int i, j;
/* 04 */        for(i = 1; i < taille; ++i)
/* 05 */        {
/* 06 */               int element_a_inserer = tab[i];
/* 07 */               for(j = 0; j < i; ++j)
/* 08 */               {
/* 09 */                      int element_courant = tab[j];
/* 10 */                        if (element_a_inserer < element_courant)
/* 11 */                      {
/* 12 */                             tab[j] = element_a_inserer;
/* 13 */                          element_a_inserer = element_courant;
/* 14 */                      } 
/* 15 */               }
/* 16 */               tab[i] = element_a_inserer;
/* 17 */        }
/* 18 */ }

int main(void)
{
        int i;
        int tableau[10] = {9, 8, 6, 7, 5, 2, 4, 1, 3, 0};
       
        printf("avant le tri : ");
        for(i = 0; i < 10; i++) printf("%d ", tableau[i]);
      printf("\n");

        tri_insertion(tableau, 10);
       
        printf("apres le tri : ");
        for(i = 0; i < 10; i++) printf("%d ", tableau[i]);
      printf("\n");

        return 0;
}