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

这是参考书上例程写的（调试过没什么问题）：

要求：

1. 原来栈里面的数为整数，将该栈里面的元素从顶到底排序成从大到小
2. 只能申请一个辅助栈，可以申请新的变量

思路：利用help栈完成从上到下的顺序是从小到大，然后反压入原来栈就可以

1. 先弹出原来stack的栈顶元素，记为cur
2. 如果help为空，或cur小于help的栈顶元素（help.peek()），则将cur压入help
3. 否则，把help里面大于cur的栈顶元素pop出来，压入原来的stack，再往help里面压入cur

程序如下:

package stack;

import java.util.Stack;

public class sortStackByStack {

    public static void sortStackByStackSmallToLarge(Stack<Integer> stack){ //栈顶到栈底从大到小
        Stack<Integer> help = new Stack<Integer>();
        while(!stack.isEmpty()){
            int cur = stack.pop();
            while(!help.isEmpty()&&cur>help.peek()){   //重要，cur在help栈里面碰到比自己小的元素，直接压入，否则将大的数弹出来到stack里面再压入help
                stack.push(help.pop());
            }
            help.push(cur