Epic Interview Question

Given a string, print out all permutations in alphabetical order.