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

题目：一个栈中元素的类型为整数，现在将该栈从顶到底按从大到小的顺序排序，只许申请一个栈，除此之外可以申请新的变量，但不能申请额外的数据结构。
算法思路：
将要排序的栈记为sta,申请辅助栈为st_help.保存sta栈顶元素到cur变量，并pop栈顶元素。
1）如果cur小于等于st_help栈顶元素，则将cur压入st_help
2) 如果cur小于st_help 栈顶元素，则将st_help栈顶元素压入sta，并pop st_help栈顶元素，直到cur小于等于st_help栈顶元素，然后压入cur到st_help.
3)重复 1),2)，直到将所有的sta为空，然后将st_help中的元素全部压如sta.

#include <iostream>#include <stack>#include <string>using namespace std;void  SortStackByStack(stack<int> & sta){    stack<int> st_help;    int cur;    while(!sta.empty())    {        cur = sta.top();        sta.pop();        if(st_help.empty() || cur <= st_help.top())            st_help.push(cur);        else {            while(!st_help.empty() && (st_help.top() < cur))            {                int temp = st_help.top();                st_help.pop();                sta.push(temp);            }            st_help.push(cur);        }    }//first while    while(!st_help.empty())    {        cur = st_help.top();        st_help.pop();        sta.push(cur);    }}int main(void){    stack<int>  st;    int val;    while(cin>>val)    {        st.push(val);    }    SortStackByStack(st);    while(!st.empty())    {        cout <<st.top()<<" "<<endl;        st.pop();    }    return 0;}