insertion trier dans c, besoin de correction

Question

J'essaie de créer un tri d'insertion en C. Nous avons utilisé le code suivant à l'école, mais cela ne fonctionne pas.

#include <stdio.h> 
    #include <conio.h> 

    int main(int argc, char const *argv[]) 
    { 
     int a[6] = {5,8,3,2,9,1}; 
     int i,j, key; 
     int countArraySize = sizeof(a)/sizeof(int); 


     for (i = 0; i < countArraySize; ++i) 
     { 
      key = a[i]; 
      j = i - 1; 

      while(j>=0 && key < a[j]) { 
       a[j+1] = a[j]; 
       j--; 
      } 

      a[j+1] = key; 
      printf("%d\n", a[j+1]); 
     } 


     return 0; 
    } 

Merci.

Answer 1

Le tri est correct mais vous imprimez simplement la mauvaise chose. Vous ne devriez pas imprimer pendant le tri. Comme c'est le cas, le code imprime juste chaque clé telle qu'elle est rencontrée dans l'entrée. Au lieu de cela, l'impression doit être effectuée après le tri est terminé. Enlver la printf de l'intérieur de la boucle for courant et le mettre dans une boucle séparée for après le tri a terminé:

for (i = 0; i < countArraySize; ++i) { 
    key = a[i]; 
    j = i - 1; 

    while(j>=0 && key < a[j]) { 
     a[j+1] = a[j]; 
     j--; 
    } 

    a[j+1] = key; 

    /* FOLLOWING LINE REMOVED */ 
    /* printf("%d\n", a[j+1]); */ 
} 

/* ADDED THIS BLOCK TO PRINT THE SORTED ARRAY */ 
for (i = 0; i < countArraySize; ++i) { 
    printf("%d\n", a[i]); 
}