The Trade Desk interview question

Write a sorting algorithm for a string.