Stergerea / inserarea elementului de pe o pozitie oarecare

Stergerea

Cum procedăm?
        elementele cu indici p+1, p+2, …, n-1 se mută spre stânga cu o poziție
        dimensiunea n a tabloului se micșorează cu 1

Ștergerea se face astfel (elemntele tabloului sunt indexate de la 0):
for(int i = p ; i < n - 1; i ++)
X[i] = X[i+1];
n --;

Inserarea

Adăugarea unui element într-un vector înseamnă mărirea dimensiunii logice n a vectorului și memorarea în ultimul element a noii valori. Următoarele secvențe adaugă o valoare într-un vector indexat de la 0.
Similar cu algoritmul de ștergere a unui element dintr-un vector, și cel de inserare presupune modificarea elementelor din dreapta lui X[p]. De data aceasta elementele vor fi mutate spre dreapta, începând cu ultimul. Elementul X[p] se înlocuiește cu noua valoare, iar dimensiunea logică a vectorului crește, fără a depăși însă dimensiunea fizică.

for(int i = n - 1 ; i >= p ; i --)
X[i+1] = X[i];
X[p] = val;
n ++;