How to sort a stack using only Push, Pop, Top, IsEmpty, IsFull?

Question

Given a stack S, need to sort the stack using only Push, Pop, Top, IsEmpty, IsFull.

Looking for most sim

Answer 1

techInterview Discussion - Sorting on Stack

More pseudo than anything, but there is code examples and possible solution.