栈内元素排序问题

Question

昨天笔试某知名IT企业，最后面一道编程题，题目如下：完成函数StackSort,传入stack,返回排序后的stack，可以使用的数据结构只有stack,方法限于pop()top()push()isempty()isfull(),先给出算法思想，然后完成代码。…………………………………………………………………………………………………………昨天我再考场上最后时间不够，就用两个辅助栈，每次找出最大元素入栈，然后再找次大元素，依次类推，没来得及写代码，不知道有更好的思路没有，只能用栈，我开始想直接把数据读入数组，然后排序，然后入栈，此方法不行。