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 código:

 
#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 mostrarParaules(TaulaParaula t, int n) 
{ 
for(int i=0; i<n; i++) 
{ 
cout<<t[i].paraula<<" "<<t[i].llarg<<" "<<t[i].rep<<endl; 
} 
} 
 
void introduirParaules(TaulaParaula t, int&n) 
{ 
string c; 
cin>>c; 
Paraula temp; 
int rep; 
 
while(c != M_FI) 
{ 
rep=0; 
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+1]=t[x]; 
} 
t[i+1]=temp; 
rep=1; 
} 
} 
if(rep==0) { 
t[n].paraula=c; 
t[n].llarg=c.length(); 
t[n].rep=1; 
} 
 
} 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; 
} 
 

Perdonen si es un fallo tonto pero llevo ya tantas horas mirando haber como lo hago que ya no se como hacerlo. Gracias