Pergunta de entrevista da empresa Knab

String rearrangement problem without using any built-in sorting functions