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

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

解答：将要排序的栈记为stack，另一个栈为help，将stack的栈顶元素弹出，和help栈顶元素比较，stack的栈顶元素小于等于help栈顶元素就把stack的栈顶元素放到heip栈中去，否则就把help的元素一个个的弹出来，一个个的放到stack栈中。重复上述步骤，直到stack栈空为止。经过了上述操作，此时help栈中的元素顺序就是从顶到底按小到大排序。最后只需要把help栈中的元素一个个的放到stack栈中就可以了。

代码：

public void sort(){
    public Stack<int> help=new Stack<int>();
    while(!stack.empty()){
        int cur=stack.pop();
        while(!help.empty()&&cur>help.peek(){
            stack.push(help.pop());}
        
        help.push(cur);}
    while(!help.empty()){
        stack.push(help.pop());}}