Muchas gracias amigo por contestar!
Código:
int new_array_size = (array_size / 5) * 5 + 5; // El tamaño va a ir aumentando 5 en 5.
Lamento esto pero es que soy nuevo y estaba probando las matematicas de c++ y olvide acomodarlo.
Me ha servido todo a la perfeccion pero aun tengo una duda, al final del codigo no puedo liberar el array momentaneo porque 'array' ahora es un puntero que señala al array momentaneo cierto? y al usar 'delete[] array' estoy liberando tambien el array momentaneo, si es asi entonces al final termino usando es 'new_array' para almacenar las direcciones.
Te agradezco mucho tu tiempo, eres genial! Gracias!