Вставка сортировка в c, требуется коррекция

Question

Я пытаюсь создать сортировку вставки в C. Мы использовали следующий код в школе, но он не работает.

#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; 
    } 

Спасибо.

Answer 1

Сортировка правильная, но вы просто распечатываете неправильную вещь. Вы не должны печататься во время сортировки. Как бы то ни было, код просто распечатывает каждый ключ, как он встречается на входе. Вместо этого печать должна быть сделана после сортировка завершена. То есть, удалить printf внутри текущего for цикла и поместить его в отдельный for петлю после того, как сортировка завершена:

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]); 
}