Insertion Sort Algorithms

{                                      Visit:   http://g-lts.info/  for more code!                            }

void insertion_sort(int a[], int n)
{

    for (int i = 1; i < n; i++)
    {

    int key = a[i];
    int j = i - 1;
    while (  ( j >= 0 ) && ( key < a[j] )  )

        {
        a[j + 1] = a[j]; /* Μετακίνηση του στοιχείου κατά μια θέση δεξιά. */
        j--;
        }

    a[j + 1] = key;

    }

}


/* -===================================================================================- */


void insertion_sort(int a[], int n)
{

    for (int i = 1; i < n; i++)
    {

    int key = a[i];
    int j = i;
    while (  ( j > 0 ) && ( key < a[j-1] )  )

        {
        a[j] = a[j-1]; /* Μετακίνηση του στοιχείου κατά μια θέση δεξιά. */
        j--;
        }

    a[j] = key;

    }

}



{                                      Visit:   http://g-lts.info/  for more code!                            }