双栈排序

请编写一个程序，按升序对栈进行排序（即最大元素位于栈顶），要求最多只能使用一个额外的栈存放临时数据，但不得将元素复制到别的数据结构中。

给定一个int[] numbers(C++中为vector&ltint>)，其中第一个元素为栈顶，请返回排序后的栈。请注意这是一个栈，意味着排序过程中你只能访问到第一个元素。

测试样例：

[1,2,3,4,5]

返回：[5,4,3,2,1]

import java.util.*;

public class TwoStacks {
 public ArrayList<Integer> twoStacksSort(int[] numbers) {
        Stack<Integer> origin = new Stack<Integer>();
        Stack<Integer> res = new Stack<Integer>();
        for (Integer num : numbers) {
            origin.push(num);
        }
        while (origin.size() > 0 && origin.peek() != null) {
            int num = origin.pop();
            if (res.size() == 0 || num >= res.peek()) {
                res.push(num);
            } else {
                int count = 0;
                while (res.size() > 0 && num < res.peek()) {
                    count++;
                    origin.push(res.pop());
                }
                res.push(num);
                while (count > 0) {
                    res.push(origin.pop());
                    count--;
                }
            }
        }
        ArrayList<Integer> result = new ArrayList<Integer>();
        while (res.size() > 0 && res.peek() != null) {
            result.add(res.pop());
        }
        return result;
    }
}