GnomeSort in C++

GnomeSort

  static void GnomeSort(int arr[], int count) {
		
		int index = 1;
		int nextIndex = index + 1;

		while (index < count)
		{
			if (arr[index - 1] < arr[index])
			{
				index = nextIndex;
				nextIndex++;
			}
			else
			{
				Swap(arr[index - 1], arr[index]);
				index--;
				if (index == 0)
				{
					index = nextIndex;
					nextIndex++;
				}
			}
		}
	}