leer ficheros y algoritmos de ordenación

[achiqalquds]

Saludos a todo el mundo.

Se me plantea en un ejercicio que lea un fichero de textos, para que luego, usando una técnica especificada de ordenación, ordenar su contenido alfabéticamente, en el fichero, cada dato por línea, lo que me obliga leer estos datos por línea, para que luego insertarlos en un array y ordenarlos.

la pregunta es si existe algúna función especial para leer de linea en linea a un fichero, o si hay algún algoritmo para hacerlo.

otra cosa, en el ejercicio te hace elegir entre dos algoritmos de ordenación: el de Selección, o el de Inserción.

¿cuál elegiriáis vosotros, y cuáles son las características que me ayudarán para una buena elección?

agradecería cualquier ayuda.

Saludos

[yalmar]

leer archivo linea por linea.

ifstream in("demo.txt");

while (!in.eof()){
string s;
getline(in,s);
cout<<s<<endl;
}

usa qucksort o mergesort para el ordenamiento.

salu2.