[问题描述] 栈是一种强大的数据结构,它的一种特殊功能是对数组进行排序.例如,借助一个栈,依次将数组1,3,2按顺序入栈或出栈,可对其从大到小排序: 1入栈:3入栈:3出栈:2入栈:2出栈:1出栈. 在上面这个例子中,出栈序列是3,2,1,因此实现了对数组的排序. 遗憾的是,有些时候,仅仅借助一个栈,不能实现对数组的完全排序.例如给定数组2,1,3,借助一个栈,能获得的字典序最大的出栈序列是3,1,2: 2入栈:1入栈:3入栈:3出栈:1出栈:2出栈. 请你借助一个栈,对一个给定的数组按照出栈顺…