Microsoft Interview Question

Sort elements in a stack without using any other container, except another stack.