Alors je suis un débutant dans la programmation et j'ai un problème avec mon script ci-dessus il fonctionne pas j'en doute que y'a une erreur de syntaxe dans l'appel de la fonction " Tri_insertion ".Merci encore !

#include<stdio.h>
#include<stdlib.h>
#define max 100

void tri_insertion( int T[], int n);

main(){
int i,tab[max],n;
printf("donner n: ");
scanf("%d", &n);
for(i=0;i<n;i++){
printf("TABLEAU[%d]: ",i+1);
scanf("%d", &tab[i]);
}
tri_insertion(tab,n);
for(i=0;i<n;i++){
printf("%d \t", tab[i]);
}
}

void tri_insertion( int T[], int n){
int i,k,temp;
for(i=2;i<n;i++){
temp=T[i];
k=i-1;
while( k>0 && T[k]>temp ){
T[k+1]=T[k];
k++;
}
T[k]=temp;
}
}

Bonjour,

Il n'y pas pas d'erreur de syntaxe, mais plutôt 2 erreurs d'algorithme :
- ligne 8 de tri_insertion(), es-tu bien sûr que le k doit être incrémenté?
- ligne 6 et ligne 10 de tri_insertion(), il faut penser à insérer potentiellement à l'indice 0. Ça n'est pas le cas.