Pergunta de entrevista da empresa Google

Create a sorting algorithm for a string.