使用一个辅助栈完成对给出栈完成排序。

2、思路

假设初始栈的最终排序结果：从栈顶到栈底依次递增。

解题思路：

初始栈的最终排序结果：从栈顶到栈底依次递增，那么辅助栈的最终排序结果：从栈顶到栈底依次递减。

也就是

如果 辅助栈为空 或 初始栈的栈顶元素 > 辅助栈的栈顶元素，从初始栈弹出栈顶元素到辅助栈。

如果 初始栈的栈顶元素 < 辅助栈的栈顶元素，保存初始栈的栈顶元素并弹出，这个时候需要将辅助栈里边大于保存元素的数全部压入初始栈，直到辅助栈为空或辅助栈的栈顶元素小于保存元素，此时再将保存元素压入辅助栈。

如此循环，直到初始栈为空，再将辅助栈的元素依次压入初始栈。

6、code

void orderStack(stack<int> &stk)
{
    if(stk.size<=1) return;
    stack<int> assistant_stk;
    while(!stk.empty()){
        if(assistant_stk.empty() || stk.top()>assistant_stk.top()){
            assistant_stk.push(stk.top());
            stk.pop();
        }
        else{
            int value = stk.top();
            stk.pop();
            while(!assistant_stk.empty() && value<assistant_stk.top()){
                    stk.push(assistant_stk.top());
                    assistant_stk.pop();
            }
            assistant_stk.push(value);
        }
    }
 
    while(!assistant_stk.empty()){
        stk.push(assistant_stk.top());
        assistant_stk.pop();
    }
}