Question d’entretien chez The Trade Desk

Write a sorting algorithm for a string.