Вывести все комбинации чисел

package com.gmail.st1tchqwerty;

public class allcombinations {
	public static void main(String[] args) {
	    int input[] = { 1, 2, 3 };
	    possibleNumbers(input, 0);
	}

	public static void possibleNumbers(int[] a, int index) {
	    if (index == a.length) {
	        for (int i = 0; i < a.length; i++) {
	            System.out.print(a[i] + " ");
	        }
	        System.out.println();
	    }
	    for (int i = index; i < a.length; i++) {
	        int temp = a[index];
	        a[index] = a[i];
	        a[i] = temp;
	        possibleNumbers(a, index + 1);

	        temp = a[index];
	        a[index] = a[i];
	        a[i] = temp;
	    }
	}
}

Предложенное вами решение верно