#include <stdio.h>

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

void gnome_sort(int array[], int n) {
	int i = 0;
	while (i < n) {
		if (array[i] > array[i+1]) {
			//swap(array[i+1], array[i]);
			int t = array[i];
			array[i] = array[i+1];
			array[i+1] = t;
			if (i > 0) i--;
		}
		else i++;
	}
}

void print_array(int array[], int n) {
	for (int i = 0; i < n; i++)
		printf("%d ", array[i]);
}

void main() {
	int array[] = {1, 3, 6, 2, 4, 73, 23, 61, 32, 64, 11, 32, 3, 2};
	gnome_sort(array, 13);
	print_array(array, 13);
}