Cita: Dada una posicíon I de un vector de N elementos, insertar en esa posición un elemento X dado.
Con lo que el vector se transformaria en uno de N+1 elementos, el que ocupaba la posicion I originalmente pasa a la I+1. Podria ser algo como:
recibe como parametros I, X y el vector original
crear vector temp de tamaño N+1
cont=1
mientras cont<I
temp[cont]=original[cont]
cont++
fin mientras
temp[I]=X
cont=I
mientras cont<I+1
temp[cont+1]=original[cont]
cont++
fin mientras
devolver temp
O quizas:
Crear subvector1 con los I-1 primeros elementos del vector original
Crear subvector2 con el resto de elementos del vector original
Concatenar subvector1, X y subvector2
Es el viejo problema de insertar un elemento en un array estatico.