014写程序将一个栈按升序排序,对这个栈是如何实现的，你不应该做任何特殊的假设(keep it up)

写程序将一个栈按升序排序。对这个栈是如何实现的，你不应该做任何特殊的假设。
程序中能用到的栈操作有：push | pop |isEmpty
最容易想到的就是优先队列来做此题，容易实现。

另外我们可以再用一个栈来实现栈的升序排列。

优先队列：

//优先队列来实现void sortStack(std::stack<int>& vStk){std::priority_queue<int, std::vector<int>, std::greater<int>> Queue;while (!vStk.empty()){Queue.push(vStk.top());vStk.pop();}while (!Queue.empty()){vStk.push(Queue.top());Queue.pop();}}

附加栈来实现：

//附加一个栈来实现void sortStack_(std::stack<int>& vStk){std::stack<int> Tmp;while (!vStk.empty()){int Top = vStk.top();vStk.pop();while (!Tmp.top() && Top < Tmp.top()){vStk.push(Tmp.top());Tmp.pop();}Tmp.push(Top);}}

第二种算法有个极端的测试列子：如果原来栈的数据底部到顶部是从小到大的，例如：
1 2 3 4 5 6 7
那么Tmp每次push一个不同的数就要清空栈中的所有数据，比如某时刻
vStk：1 2 3 4 5
Tmp：6 7
当Tmp要push 5的时候就要清空6 7，然后在push5，这时候vStk栈的数据增加：
vStk: 1 2 3 4 7 6
Tmp: 5