Question d’entretien chez Google

Create a sorting algorithm for a string.