数字内组合得到下一个比该数大的数

# 随意输入一个数字，用该数字内的数字组合出下一个比该数大的新数。
# 例如输入14321 下一个是 21134
# 这类问题，除了能给出穷举可能序列，并且找出下一个大的数字外
# 可以通过，人工的罗列下几个可能得数字找规律。
# 例如这一题的规则是：从后至前的找第一对逆序位置，交换逆序位置的元素，并且将前逆序位置后的数字进行顺序的重排

 1 #!/usr/bin/env python
import sys, re, os
def findinv( n, end ):
    i = end
    while i >= 1:
        j = i-1
        while j >= 0:
            if n[i] > n[j]:
                return j, i
            j -= 1
        i -= 1
    return -1, -1

def reorder( n, i ):
    for j in range(i, len(n)-1):
        for k in range(j+1, len(n)):
            if n[j] > n[k]:
                x = n[j]
                n[j] = n[k]
                n[k] = x
    return n

def next( n ):
    end = len(n)
    if end == 1: return ''.join( map(lambda x:str(x), n) ), False
    last = n[end-1]
    i, j = findinv( n, end - 1 )
    if i==-1 and j==-1: return ''.join( map( lambda x:str(x),n) ), False
    temp = n[i]
    n[i] = n[j]
    n[j] = temp
    n = reorder(n, i+1)
    return ''.join(map( lambda x:str(x), n ) ), True

a = int(sys.argv[1].strip())
num = []
while a>0:
    num.append( a%10 )
    a/=10
    a = int(a)
num.reverse()
print num
print next( num )