public static void insertSort2(int[] array, int index) {
		System.out.println("index == " + index);
		if (index > 1) {
			insertSort2(array, index - 1);
		}
		int i = index - 1;
		int key = array[index];
		while (i >= 0 && array[i] > key) {
			array[i + 1] = array[i];
			i--;
		}
		if (i != index - 1) {
			array[i + 1] = key;
		}
	}