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 33 34 35
| #include <stdio.h>
void TriInsertion(int *T, int n){
int k, i, v;
for( k = 1; k < n; k++)
{
v = T[k];
i = k - 1;
/* on décale les éléments pour l'insertion */
while(( i>= 0) && ( v <T[k]))
{
T[i+1] = T[i];
i--;
}
/* insertion */
T[i+1] = v;
}
}
/* programme test */
int main(void){
int tab[]={ 5, 6, 1, 10, 9, 3, 7, 2, 4, 8};
int i;
for(i = 0; i < 10; i++)
printf("%d ", tab[i]);
printf("\n");
TriInsertion(tab, 10);
for(i = 0; i < 10; i++){
printf("%d ", tab[i]);
}
printf("\n");
return 0;
} |
Partager