用一个栈实现另一个栈的排序

题目　

       一个栈中元素的类型是整型，现在想将该栈从顶到底按从大到小的顺序排序，只许申请一个栈。除此之外，可以申请新的变量，但不能申请额外的数据结构。如何完成排序？

基本思路

　  不断将栈顶元素cur弹出，如果新栈为空、或者新栈栈顶元素大于cur，直接将cur压入新栈中；否则，将新栈中的元素逐一弹出压回原来的栈中，直到新栈的栈顶元素大于cur，再将cur压入新栈中.继续弹出原来栈的栈顶元素，重复上述操作即可
 

def sortByStack(stack):

    help_ = []

    while len(stack)!=0:

        cur = stack.pop()

        while len(help_)!=0 and help_[-1] > cur:
            stack.append(help_.pop())

         help_.append(cur)


    while len(help_)!=0:

        stack.append(help_.pop())