stack sort

stack_sort.py

def sort(stack, element):
	if not stack or element > stack[-1]:
		stack += [element]
	else:
		top_el = stack.pop()
		sort(stack, element)
		stack += [top_el]
	return stack

def sortStack(stack):
    # Write your code here.
    if stack:
		top_el = stack.pop()
		sortStack(stack)
		sort(stack, top_el)
	return stack