Ayuda con ordenacion

[mihina]

Hola y de antemano gracias!

Mi duda es la siguiente: Tengo que ordenar alfabeticamente una lista, el problema que tengo es que la tengo que ir ordenando mientra va leyendo las palabras. No puedo guardarlas todas en una lista y posteriormente ordenarlas. Se deben de ir ordenando segun se va leyendo.

Lo maximo que podio hacer es que me ordene una pequeña parte pero luego la mitad de las palabras no me las ordena y en pantalla solo salen 0.

Aqui os dejo el codigo:

Código C++:

#include <iostream>
#include <string.h>
 
using namespace std;
 
const int MAX_PARAULES=2500;
const string M_FI="#";
 
struct Paraula
{
    string paraula;
    int llarg;
    int rep;
};
 
typedef Paraula TaulaParaula[MAX_PARAULES];
 
void introduirParaules(TaulaParaula t, int&n)
{
    string c;
    int pos;
    cin>>c; //palabra nueva
    Paraula temp;
    int j=0;
 
    while(c != M_FI)
    {
        if(n>0){
            for (int i=0; i<n; i++){
                if(c.compare(t[i].paraula)<0){
                    temp=t[i];
                    //guardamos palabra nueva
                    t[i].paraula=c;
                    t[i].llarg=c.length();
                    t[i].rep=1;
 
                    t[i+1]=temp;
                }
            }
        }
        else{
            t[n].paraula=c;
            t[n].llarg=c.length();
            t[n].rep=1;
        }
        n++;
        cin>>c;
    }
}
 
int main()
{
    TaulaParaula paraules;
    int n=0;
 
    cout << "ENTRA EL TEXT A ANALITZAR" << endl;
    introduirParaules(paraules,n);
 
    cout << "PARAULES LLEGIDES PER ORDRE ALFABETIC" << endl;
    mostrarParaules(paraules,n);
 
    return 0;
}
 

Gracias y perdonen por si tengo algun fayo tonto, es que llevo una semana aprendiendo c++.