Pregunta de entrevista de The Trade Desk

Write a sorting algorithm for a string.