gistfile1.py

def permute(s):
    if len(s) == 1:
        return s
    else:
        index = len(s) - 1
        new_str = permute(s[0:index])
        new_list = new_str.split(',')
        res_str=''
        
        for string in new_list:           
            for j in range(len(string)+1):
                res_str += string[0:j] + s[index] +string[j:] +","  
        return res_str.rstrip(',')

l = permute('123').split(',')

for i in l:
    print i