Permute the elements of the array. Step 1: create a array named result that's n! in size This will be a two-dimensional array. int[][] foo = new int[6][]; Will allocate an array of 6 int arrays. Step...

How to implement this method

Extracted text: Permute the elements of the array. Step 1: create a array named result that's n! in size This will be a two-dimensional array.

int[][] foo = new int[6][];

Will allocate an array of 6 int arrays. Step 2: if the size of the input array, arr, is 1 insert it into result at index zero, then return from the function. Step B: for each element i of the array arr, create a smaller array, sm, with that element removed. Step 4: For each array in the smaller array, append arr[i], and put the return value in result. Step 5: return the result. int[][] permutation(int[] arr);