Google Interview Question

Create a sorting algorithm for a string.