public static Stack<Integer> sort(Stack<Integer> s){
Stack<Integer> r=new Stack<Integer>();
while(!s.isEmpty()){
int temp=s.pop();
if(!r.isEmpty() && r.peek()>temp){
s.push(r.pop());
}
r.push(temp);
}
return r;
}//对一个栈进行排序
Stack<Integer> r=new Stack<Integer>();
while(!s.isEmpty()){
int temp=s.pop();
if(!r.isEmpty() && r.peek()>temp){
s.push(r.pop());
}
r.push(temp);
}
return r;
}//对一个栈进行排序