Pregunta de entrevista de Google

Create a sorting algorithm for a string.