Question d’entretien chez Intel Corporation

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