1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32
|
#include <stdio.h>
void tri_insertion(int tab[], int taille)
{
int i, j;
for (i = 1; i < taille; ++i) {
int elem = tab[i];
for (j = i; j > 0 && tab[j-1] > elem; j--)
{ // débute du boucle
tab[j] = tab[j-1];
tab[j] = elem;
}
}
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;
} |
Partager