Gnome Sort - The Simplest Sort Program

Gnome Sort is based on the standard Dutch Garden Gnome (Du.: tuinkabouter).
Here is how a garden gnome sorts a line of flowers in pots.
Basically, he looks at the pot next to him and the previous one; if they
are in the right order he steps one pot forward, otherwise he swaps them
and steps one pot backwards.
Boundary conditions: if there is no previous pot, he steps forwards; if
there is no pot next to him, he is done.

void gnomesort(int n, int ar[]) {
	int i = 0;
	
	while (i < n) {
		if (i == 0 || ar[i-1] <= ar[i]) i++;
		else {int tmp = ar[i]; ar[i] = ar[i-1]; ar[--i] = tmp;}
	}
}
