【栈】用一个栈来实现另一个栈的排序

【题目描述】

    在一个栈中元素的类型为整型，现在想将该栈从栈顶到栈底按从大到小的顺序排序，只许申请一个栈，除此之外，可以申请其他变量，但是不能申请额外的数据结构，如何完成排序

【我的代码】

 /**
	 * 用一个栈实现另一个栈的排序
	 * @param stack
	 */
	public static void sortStackByStack(Stack<Integer> stack){
		//辅助数组
		Stack<Integer> help = new Stack<Integer>();
		while(!stack.isEmpty()){
			int cur = stack.pop();
			//如果数据栈顶的元素比help栈顶元素小，那么直接压入，否则，选择合适的位置压入
			while(!help.isEmpty() && cur > help.peek()){
				stack.push(help.pop());
			}
			help.push(cur);
		}
		//此时数据栈为空，辅助栈是逆序的，将辅助栈依次弹出，压入到数据栈中
		while(!help.isEmpty()){
			stack.push(help.pop());
		}
	}