insertion sort

[shibu2all]

void insertion_sort(int *a, int n)
{
int 
for(i=1;i<n;i++)
{
value=a[i];
for(j=i;j>0 && value<a[j-1];j--)
a[j]=a[j-1];

a[j]=value;
}
}



can anyone pls explain me the flow of this code... i am having confusion in understanding the flow..

[TrustyTony]

Do small array, say four elements and write to paper changed values after each line of code.

[shibu2all]

can you tell me that after the control executes this line

a[j]=a[j-1];

where will the control go after that?
will it go for j-- or for

a[j]=value;

[TrustyTony]

j>0 && value<a[j-1]

That statement is part of first for executed in this condition and repeating j-- at end of each loop.
a[j] = value is only excecuted after the loop finishes.

[TrustyTony]

Formatted in Astyle in Code::Blocks

void insertion_sort(int *a, int n)
{
    int
    for(i=1; i<n; i++)
    {
        value=a[i];
        for(j=i; j>0 && value<a[j-1]; j--)
            a[j]=a[j-1];

        a[j]=value;
    }
}