Rotate.java

	private static void rotate(int[] array, int r) {
		reverse(array, 0, array.length);
		reverse(array, 0, r);
		reverse(array, r + 1, array.length);
	}

	private static void reverse(int[] array, int start, int end) {
		while (start < end) {
			swap(array, start, end);
			start++;
			end--;
		}
	}
	
	private static void swap(int[] array, int start, int end) {
		int tmp = array[start];
		array[start] = array[end];
		array[end] = tmp;
	}