Tri par insertion en C

. 8/03/2011
  • Agregar a Technorati
  • Agregar a Del.icio.us
  • Agregar a DiggIt!
  • Agregar a Yahoo!
  • Agregar a Google
  • Agregar a Meneame
  • Agregar a Furl
  • Agregar a Reddit
  • Agregar a Magnolia
  • Agregar a Blinklist
  • Agregar a Blogmarks


#include <stdio.h>
#include <conio.h>
main()
{
      int i,k,min,temp,tab[5];
      printf("Remplissage du tableau\n");
      for(i=0;i<=4;i++){
             printf("Entrer tab[%d] : ",i);
             scanf("%d",&tab[i]);   
             printf("\n");              
      }


      printf("\n\nle tableau Avant le tri :\n");
      printf("\n\ntab :");
      for(i=0;i<=4;i++){
             printf(" |  %d ",tab[i]);
      }
      printf(" | .");              
      for(i=1;i<=4;i++){
             temp = tab[i];  
             k=i;       
             while(k>0 && tab[k-1]>temp){
                  tab[k]=tab[k-1];
                  k = k - 1;
             }              
             tab[k]=temp;       
      }
      printf("\n\nle tableau Apres le tri :\n");
      printf("\n\ntab :");
      for(i=0;i<=4;i++){
             printf(" |  %d ",tab[i]);
      }
      printf(" | .");              
         // ........................................
         getch();
}