Vizualizează cu atenţie algoritmul C++ de mai jos:
-
Noţiuni teoretice
Algoritmul pentru inserarea într-un vector a unui element în poziţia indicelui k înseamnă deplasarea elementelor vectorului, începând cu indicele k+1 , cu o poziţie spre dreapta şi atribuirea noii valori elementului cu indicele k. Lungimea logică a vectorului se va mări cu un element şi va fi n+1 , cu condiţia ca n+1 să fie mai mic sau egal cu lungimea fizică a vectorului, altfel ultimul element al vectorului se pierde.