Google interview question

Create a sorting algorithm for a string.