由@labs666 的贴而想出来的。

就是让两个栈保持单调性，第三个栈用于辅助。

如序列 2 5 4 1 3。

• 2 入第一个栈 2,空
• 5 入第一个栈 2 5,空
• 4 若入第一个栈则栈不保持单调性，入第二个栈 2 5,4
• 1 两个栈都不可入，让第一个栈取尽可能多的元素入第二个栈，由第三个栈做辅助 2,4 5
• 1 两个栈都不可入，让第二个栈取尽可能多的元素入第一个栈，由第三个栈做辅助 2 4 5,空
• 1 入第二个栈 2 4 5,1
• 3 仅可以入第二个栈 2 4 5,1 3
• 最后同归并排序一样合并序列，得出序列 5 4 3 2 1。

时间复杂度爆炸 /kk

如果前人就提出来这种想法 d 我 /kk