Olá,
Posso desenvolver as rotinas especificadas e acresscentar as informações necessárias para a explicação do código para seu professor.
Geralmente, a implementação destes algoritmos é feita sem repetição, mas neste caso a complexidade e bem maior pois a ordenação será f eita com frase (geralmente os alunos ordenam apenas números sem repetição).
Provalvelmente vcs estão usando apenas C, sem criação de tela. Se precisar especifique que versão/compilador do C deve ser utilizado.