Lectura y ordenación de líneas en C

[Tram]

Hola,

tengo el siguiente código en C, donde simplemente se leen las líneas que el usuario teclea (líneas, no palabras, y como máximo habrá 52 líneas)  y las almacena en un array.
Está hecho así porque en las condiciones se exigía que no se utilizasen arrays de 2 dimensiones, ni "string.h", ni variables globales.

El código me funciona (si hubiese algún error decídmelo..)

Código:

#include <stdio.h>
#include <stdlib.h>

int main(void){

char lineas[52*80];
char *puntero=lineas;
int i;


printf("Escriba lineas de texto\n");

for(i=0; i<52 && (gets(puntero)!=NULL); i++){

if(strcmp(puntero,"fin") == 0) break;
puntero = strchr(lineas, '\0');

}

puts(lineas);

}

El problema lo encuentro ahora que debo ordenar alfabéticamente las líneas almacenadas por el método de selección (cualquier otro valdría pero sugieren ese). No sé cómo sacar las líneas del array puesto que están todas una detrás de otra. Alguna sugerencia?
Gracias

[CID]

Que luego de leer cada línea también guardes el caracter de salto \n que marque el final de cada línea.

Ejemplo:

Hola mundo\nChau Mundo\n

Saludos.

PD: Supuse que "línea" significa todo el texto ingresado hasta la pulsación de ENTER.

[Tram]

Gracias, acabo de añadirlo 

Ahora mi duda es... si tengo por ejemplo:

Hola mundo\nQue tal\nBien\nMe llamo Luis\n ...

y tengo que ordenarlo, al coger el elemento menor "Bien" e intercambiarlo por el primero,... como tiene tamaños diferentes, no se colocaría encima de otros caracteres? No sé si me explico.

Osea al colocar "Hola mundo" donde estaba "Bien", luego debería desplazarse hacia la izquierda "Que tal" para que haya hueco suficiente para colocar "Hola mundo" donde estaba "Bien", no?

[CID]

Podes usar una estructura de datos adicional para trabajar la ordenación (array de dos dimensiones, lista enlazada, etc) y luego descargar todo nuevamente en el array de char.
O bien tenes que desplazar...
Todo depende de lo que necesites, mayor velocidad u ocupar la menor cantidad de memoria.

Saludos.