Microsoft interview question

sort a stack without any extra space