{                                      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!                            }