Intel Corporation Interview Question

Given a stack of integers, sort it using another stack and O(1) additional memory.