Erreur de segmentation dans insertion-tri en C

Question

J'essaie d'écrire un algorithme qui trie les éléments d'une liste dans un ordre croissant (tri d'insertion). Je démarre la fonction principale en définissant toutes les variables (et tableaux) suivantes comme int. Voici la fonction de tri:

void sort(int a, int b , int list[], int i) 
{ 
    for(i=1; i<(b); i++) 
    { 
     while(list[i-1]>list[i]) 
     { 
      a = list[i-1]; 
      list[i-1]=list[i]; 
      list[i]=a; 
      i--; 
     } 
    } 
} 

b étant le nombre d'éléments dans la liste, et un être initialisé à 0 en principale. Quand j'utilise la fonction principale avec une table d'entiers positifs dans la fonction principale, elle les trie de la manière désirée. Cependant, si certaines valeurs sont négatives, le programme génère une erreur de segmentation.

Quelqu'un pourrait m'aider à comprendre l'erreur? Je vous remercie!

Answer 1

Dans la première boucle (à savoir lorsque i est égal à 1), alors cette partie

while(list[i-1]>list[i]) 

est le même que

while(list[0]>list[1]) 

qui est OK. Supposons maintenant que list[0]>list[1] est vrai. Ensuite, vous allez faire:

a = list[i-1];  ---> same as a = list[0]; 
    list[i-1]=list[i]; ---> same as list[0]=list[1]; 
    list[i]=a;   ---> same as list[1]=a; 
    i--;    ---> Now i becomes 0 

qui est également OK. Mais la déclaration suivante sera

while(list[i-1]>list[i]) ---> same as while(list[-1]>list[0]) 
                ^^ 
                Illegal access 

L'accès illégal est susceptible d'être la cause de la faute de seg.