CodeDef - Permutations

perms.py

def permg(seq):
    """
    Returns a generator of permutations for a sequence.
    """
    if len(seq) <= 1:
        yield seq
    else:
        for perm in permg(seq[1:]):
            for i in range(len(seq)):
                yield perm[:i] + seq[0:1] + perm[i:]

result = sorted(permg('0123456789'))