def permu(n):
    if n==1:
        return [[1]]
    else:
        L=permu(n-1)
        Ln=[]
        for p in L:
            for i in range(n):
                q=[]
                q=p[:]
                q.insert(i,n)
                Ln.append(q)
        return Ln
print permu(5)