GnomeSort.js

function GnomeSort(arr) {
	for (var i = 0; i < (arr.length - 1);) {

		// Compare next 2 elements, if they are in correct order, go ahead, else swap them and go back one step
		if (arr[i] <= arr[i + 1]) {
			i++;
		} else {
			var temp = arr[i];
			arr[i] = arr[i + 1];
			arr[i + 1] = temp;
			if (i > 0) {
				i--;
			}
			else {
				i++;
			}
		}
	}
	return arr;
}