class A{
    public static void out(int[] n) {
        for (int a : n) {
            System.out.print(a + " ");
        }
        System.out.println();
    }
    public static void main(String[] a) {
        int[] n = {0, 3, 0, 0, 7, 8, 9};
        int extra = 0;//The Number to replace 3 is 0
        process(n, extra, 2);
    }
    public static void process(int[] n, int extra, int indexMove) {
        out(n);
        if (indexMove < 1 || indexMove >= n.length) {
            return;
        }
        int temp = n[indexMove - 1];
        n[indexMove - 1] = extra;
        extra = n[indexMove];
        n[indexMove] = temp;
        process(n, extra, indexMove + 1);
    }
}

谢谢大虾了，[em2]