Flexjet Interview Question

Sort an string of in characters in descending order without using List or LINQ.