Nessa solução devemos considerar dois vetores, o vetor de entrada e o vetor final, após ser ordenado, simulando a operação que via vai fazer.
Vamos passar por ambos os vetores, o ordenado e o inicial. Na posição i, caso os valores sejam diferentes nos dois vetores, aquela boneca seria pega por Bia, e colocada na posição correta.
Podemos fazer isso com a ajuda de um vetor, guardando as bonecas que estão na posição errada, e no final, imprimindo o tamanho do vetor, e as respectivas bonecas, após o vetor ser ordenado.
Código para melhor entedimento
https://gist.github.com/fredbr/1c1064618502c94256d4a26163d19698