/*
  Gnome Sort
  Public domain.
  Untested code.
*/

void swap(int *a, int *b) {
   int temp = *a;
   *a = *b;
   *b = temp;	
}

// Argument are a integer array and its size

int[] gnomeSort(int a[], int size) {
	int  i= 2;
	while( i <= size) {
		if( a[i-1] <=a[i]) {
			i++;
		}
		else {
			swap(& a[i-1], & a[i]);
			i--;
			if(i == 1) i = 2;
		}	
	}
 }