用一个辅助栈，来实现另一个栈的排序

要求：将一个栈按从顶到底，从大到小的顺序排序，只许额外申请一个栈来操作

思路：如果stack，pop出来的元素比help栈顶小，直接压入。否则，help栈不断弹出元素，直到找到合适的地方再压入。

总结：善于总结操作，不要每个情况都写一个if操作，看看内部的操作是不是都一样，一样的话可以提出来一起写。

public static void sortStack(Stack<Integer> stack) {
		Stack<Integer> help = new Stack<Integer>();
	    while(!stack.isEmpty()) {
	    	int temp = stack.pop();
	    	while(!help.isEmpty()&&help.peek()<temp) {   //只有当pop出来的元素值比help栈顶元素大，才会将help中的元素移回stack
	    		stack.push(help.pop());
	    	}
	    	help.push(temp);    //其他不管是help为空，还是pop出来的元素值比help栈顶小，都是一律push。所以合并写一个就可以，不用再if写情况了
	    }
	    
	    while(!help.isEmpty()) {     //最后将反序的help压回stack，顺序就对了
	    	stack.push(help.pop());
	    }
	}