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

题目：在一个栈中元素的类型为整型，现在想将该栈从栈顶到栈底按从大到小的顺序排序，只许申请一个栈，除此之外，可以申请其他变量，但是不能申请额外的数据结构，如何完成排序

// 用一个栈实现另一个栈的排序
void sortStackByStack(stack<int>& s) {
    if (s.empty()) {
        return ;
    }
    stack<int> tmp;
    while (!s.empty()) {
        int top = s.top();
        s.pop();
        while (!tmp.empty() && top > tmp.top()) {
            s.push(tmp.top());
            tmp.pop();
        }
        tmp.push(top);
    }

    while (!tmp.empty()) {
        s.push(tmp.top());
        tmp.pop();
    }
}