title: How to sort a stack using only Push, Pop, Top, IsEmpty, IsFull?
body: <p>Given a stack S, need to sort the stack using only <code>Push</code>, <code>Pop</code>, <code>Top</code>, <code>IsEmpty</code>, <code>IsFull</code>.</p>
  
  <p>Looking for most simple solution.</p>
  
  <p>Edited: Removed in place condition. Can't use another stack or queue.</p>