Ayuda con ordenacion

[mihina]

Bueno creo ke me voy cercando mas a la solucion por ahora tengo eso:

si introduzco: hola aa cc bb #
En pantalla me sale: aa bb bb cc
Falta que salga hola.

El codigo es:

Código C++:

void introduirParaules(TaulaParaula t, int&n)
{
    string c;
    int pos;
    cin>>c; //palabra nueva
    Paraula temp;
    int j=0;
 
    while(c != M_FI)
    {
        t[n].paraula=c;
        t[n].llarg=c.length();
        t[n].rep=1;
 
        if(n>0){
            for (int i=0; i<n; i++){
                if(c.compare(t[i].paraula)<0){
                    temp=t[i];
                    t[i].paraula=c;
                    t[i].llarg=c.length();
                    t[i].rep=1;
 
                    for(int x=n; x>i; x--){
                        t[x]=t[x-1];
                    }
                    t[i+1]=temp;
                }
            }
        }
        n++;
        cin>>c;
    }
}