4.1.

Algoritm pentru inserarea unui element

Algoritmul pentru inserarea unui element ntr-un vector n poziia indicelui k nseamn
deplasarea elementelor vectorului,ncepnd cu indicele k+1,cu o poziie spre dreapta i atribuirea
noii valori elementului cu indicele k.Lungimea logic a vectorului se va mri cu un element i va
fi n+1,cu condiia ca n+1 s fie mai mic sau egal cu lungimea fizic a vectorului,altfel ultimul
element al vectorului se pierde.
const int DIM=10
inti,n,k,x,a[DIM];
cout<<n= ; cin>>n;
cout<<k= ; cin>>k;
cout<<x= ; cin>>x;
//x conine valoarea care se instaleaz
// se creeaz vectorul
if(n+1<=DIM)
{for(i=n;i>k;i--)
a[i]=a[i-1];
a[k]=x;
for(i=0;i<n+1;i++)
cout<<a[i]<< ; }
else
{for(i=n-1;i>k;i++)
a[i]=a[i-1];
a[k]=x;
for(i=0;i<n;i++)
cout<<a[i]<< ; }