Walmart Interview Question

Sort a Java Stack without recursion