permutations

public class  {
    public List<List<Integer>> permute(int[] nums) {
        LinkedList<List<Integer>> result = new LinkedList<List<Integer>>();
        result.add(new ArrayList<Integer>());
        for(int n : nums) {
            int size = result.size();
            for(;size>0;size--) {
                List<Integer> each = result.pollFirst();
                for(int i=0; i<=each.size();i++) {
                    List<Integer> e = new ArrayList<Integer>(each);
                    e.add(i,n);
                    result.add(e);
                }
            }
        }
        return result;
    }
    
}