@Test
public void testInsertPermutateNoDup() {

    Integer[] array = new Integer[]{1, 2, 3};
    List<List<Integer>> result = Permutation.insertPermutateNoDup(array);
    TestUtilities.assertEquals(result,
            Arrays.asList(Arrays.asList(3, 2, 1),
                    Arrays.asList(2, 3, 1),
                    Arrays.asList(2, 1, 3),
                    Arrays.asList(3, 1, 2),
                    Arrays.asList(1, 3, 2),
                    Arrays.asList(1, 2, 3)));
}