Рекурсия: вывести все возможные варианты расположения элементов массива без повторов

public class two {
    public static void main(String[] args){
        int[] arr = {1,2,3};
        permute(arr,arr.length);
    }
 
    private static void permute(int[] arr, int size) {
        if (size<2){
            System.out.println(Arrays.toString(arr));
        }else{
            for (int k = 0; k <size ; k++) {
                swap(arr,k,size - 1);
                permute(arr,size - 1);
            }
        }
    }
 
    private static void swap(int[] arr, int k, int i) {
        int tmp = arr[k];
        arr[k] = arr[i];
        arr[i] = tmp;
    }
}

import java.util.Arrays;
 
public class Two {
    public static void main(String[] args){
        int[] arr = {1,2,3};
        permute(arr,arr.length);
    }
 
    private static void permute(int[] arr, int size) {
        if (size<2){
            System.out.println(Arrays.toString(arr));
        }else{
            for (int k = 0; k <size ; k++) {
                swap(arr,k,size - 1);
                permute(arr,size - 1);
                swap(arr,size - 1,k);
            }
        }
    }
 
    private static void swap(int[] arr, int k, int i) {
        int tmp = arr[k];
        arr[k] = arr[i];
        arr[i] = tmp;
    }
}