Dev - C++ - Urgente Ayuda con vector

Hola a todos,tengo un problema con un vector de nombres en borland c++,el caso es que tengo un menu para captura alta baja e inserción de registros todo funciona bien,solo que en mi escuela me piden que en la opción de insertar registros sea el usuario del programa el que decida en que posicion debera insertarse el nuevo nombre,es decir que si dependiendo de en que posición lo decida lo demás deberá recorrerse hacia arriba por lo que además se deberá insertar otro registro vacío al final para reacomodar todo.

Espero y alguien me pueda orientar.

Saludos...