【算法】双栈排序

1.概述

请编写一个程序，对一个栈里的整型数据，按升序进行排序（即排序前，栈里的数据是无序的，排序后最大元素位于栈顶），要求最多只能使用一个额外的栈存放临时数据，但不得将元素复制到别的数据结构中。

假设我们有个数据是5623,然后经过辅助栈之后，我们最终实现是6532

这里要实现这种功能必须保证服战辅助栈是小到大的顺序。

首先我们把5弹出，然后判断能不能入栈，栈空直接入栈

然后我们把6弹出，然后判断能不能入栈，因为5小于6，所以6不能入栈，那么我们把5出栈，然后放到原始栈中，然后把6入栈

然后我们把5弹出，然后判断能不能入栈，因为5小于6，所以5能入栈，那么我们把5入栈