编写程序，用c++按升序对一个栈进行排序。即最小元素位于栈顶，最多只能使用一个额外的栈存放临时数据，并输出栈排序过程。

在C++中，我们可以使用两个栈来实现对一个输入栈的升序排序，其中第一个栈用于存储已排序的元素，而第二个栈用于原始数据。以下是基本步骤：

1. 创建两个空栈，分别称为`sortedStack`和`tempStack`。
2. 遍历输入栈（假设为`inputStack`）：
- 弹出栈顶元素并将其暂时保存到`tempStack`中。
- 如果`sortedStack`为空或者当前元素小于`sortedStack`栈顶元素，将当前元素压入`sortedStack`。
- 否则，继续从`tempStack`中弹出元素，直到找到可以插入`sortedStack`的位置，然后将当前元素和这些元素一起推回`sortedStack`。
3. 当`inputStack`为空时，`sortedStack`就包含了升序排列的所有元素。
4. 可以选择继续弹出并打印`sortedStack`中的元素，展示排序的过程。

#include <stack>
#include <iostream>

void sortStack(std::stack<int>& inputStack) {
    std::stack<int> sortedStack{}, tempStack{};
    
    while (!inputStack.empty()) {
        int top = inputStack.top();
        inputStack.pop();

        // 将top元素放入已排序堆栈，或转移到临时堆栈
        if (sortedStack.empty() || top <= sortedStack.top()) {
            sortedStack.push(top);
        } else {
            // 将大于top的元素从临时堆栈移到已排序堆栈
            while (!tempStack.empty() && tempStack.top() > top) {
                sortedStack.push(tempStack.top());
                tempStack.pop();
            }
            // 将top加入临时堆栈
            tempStack.push(top);
        }
    }

    // 打印排序后的堆栈
    while (!sortedStack.empty()) {
        std::cout << sortedStack.top() << " ";
        sortedStack.pop();
    }
}

int main() {
    // 初始化输入栈...
    std::stack<int> inputStack = {5, 2, 9, 1, 7};
    sortStack(inputStack);
    return 0;
}