[C] Sortowanie przez wstawianie

[fryxjer]

Mam taki kod:

Kod: Zaznacz cały

void InsertSort(int *X, int n)
{
     int temp, i,j;
     for(i=1;i<n;i++){
     temp = *(X+i);
     j=i-1;
     while((temp < *(X+j)) && (j>0)){
                       *(X+j+1)=*(X+j);
                       j=j-1;
                       }    
     *(X+j) = temp;
     }
}

Ale nie sortuje tak jak powinien, nie wiem jak ten problem rozwiązać, bo imho algorytm jest dobry.

[adambak]

a imho nie..

Kod: Zaznacz cały

void InsertSort(int *X, int n)
{
     int temp, i,j;
     for(i=1;i<n;i++){
     temp = *(X+i);
     j=i-1;
     while((temp < *(X+j)) && (j>=0)){
                       *(X+j+1)=*(X+j);
                       j=j-1;
                       }
     *(X+j+1) = temp;
     }
}

teraz jest dobrze, tłumaczyć czemu?
brzydkie to rzutowanie, po co skoro istnieje operator [ ]..

[fryxjer]

Dzięki, nie tłumacz, nie dopatrzyłem.