Method sort_stack

python/Chapter 3/Question3_6/ChapQ3.6.py:9–19

(s)

		return len(self) == 0

	def sort_stack(s):
		r = Stack()
		while not s.empty():			
			tmp = s.pop()
			while not r.empty() and r.peak() > tmp:
				s.push(r.pop())
			r.push(tmp)
			while not s.empty() and s.peak() >= r.peak():
				#warning, >= here
				r.push(s.pop())
		return r

#testing
from random import randrange