Você poderia tentar desenvolver uma lógica, utilizando a função strncmp, da biblioteca string.h
Referência >>>
http://www.cplusplus...string/strncmp/ (inglês)
essa função compara caracter a caracter, retornando:
0 - se os caracteres são iguais
>0 - se o caracter da string 1 tem valor maior que o caracter da string 2
<0 - se o caracter da string 1 tem valor menor que o caracter da string 2
Lembre-se que caracter é um inteiro, logo, ele compará os códigos ASCII respectivos. E não se esqueça que o C é case-sensitive.
Mas está aí um caminho. Comparando caracteres, você consegue recuperar que caracter é maior, e assim, em sua lógica, ir fazendo as alterações no vetor.
E lembre-se que vetor é ponteiro, então algumas operações para se mover dentro do vetor podem ser simplificadas.
Vai tentado e qualquer coisa volte a postar.