Olvasd el alább a PERL megoldást. Kurva gyorsan indexel, szúr be és FELSZABADÍT HA MÁR KISEBB KELL... Nyilván a C-s múltadból következik, hogy úgy gondolod a realloc valamire is megoldás lehet. Megrekedtél ezen a szinten.