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

【题目】

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

【举例】

    public static void main(String[] args) {        Stack<Integer> ms=new Stack<Integer>();        ms.push(3);        ms.push(4);        ms.push(5);        ms.push(1);        ms.push(2);        sortStack(ms);        System.out.println(ms.pop());//5        System.out.println(ms.pop());//4        System.out.println(ms.pop());//3        System.out.println(ms.pop());//2        System.out.println(ms.pop());//1    }

【代码】

//用一个栈实现另一个栈的排序    public static void sortStack(Stack<Integer> stack){        Stack<Integer> help=new Stack<Integer>();        while(!stack.isEmpty()){            int cur=stack.pop();//已将cur弹出，准备压入help            while(!help.isEmpty()&&cur>help.peek()){                stack.push(help.pop());                //如果cur大于Help栈顶元素，将help元素逐一弹出、逐一压入stack                //直到cur小于或等于help栈顶元素，再将cur压入help            }            help.push(cur);//栈顶元素最小，cur≤栈顶，直接压入Help        }        //到这里为止，stack所有元素都弹出了        while(!help.isEmpty()){            stack.push(help.pop());//只要help不为空，将排好序的元素逐一弹出、压入到stack        }    }

【疑惑】
从结果来看，最后似乎是从顶到底按从小到大的顺序排列的？