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

/*
 *文件名：sortStack.cpp
 *作者：
 *摘要：用一个栈实现另一个栈的逆序
 */

#include <stack>
#include <iostream>

using namespace std;

void sortStack(stack<int> &s)
{
    stack<int> auxS;
    while(!s.empty())
    {
        int tmp = s.top();
        s.pop();
        while(!auxS.empty() && auxS.top() < tmp)
        {
            s.push(auxS.top());
            auxS.pop();
        }
        auxS.push(tmp);
    }
    while(!auxS.empty())
    {
        s.push(auxS.top());
        auxS.pop();
    }
}

int main()
{
    int a[] = {3,4,5,1,2,1};
    stack<int> s;
    int i;
    for(i=0;i<6;i++)
    {
        s.push(a[i]);
    }
    cout << "The datum of the stack before sorting are:" << endl;
    for(i=0;i<6;i++)
    {
        cout << s.top() << endl;
        s.pop();
    }
    for(i=0;i<6;i++)
    {
        s.push(a[i]);
    }
    cout << "The datum of the stack after sorting are:" << endl;
    sortStack(s);
    for(i=0;i<6;i++)
    {
        cout << s.top() << endl;
        s.pop();
    }
    return 0;
}