Sort a Stack

Given a stack of integers, write a function to sort the stack in ascending order (smallest items on top). You are not allowed to use any other data structures (e.g., arrays, lists, etc.) - you can only use the stack operations (push, pop, top, empty).