Dodawanie elementów do tablicy na losowych pozycjach

Mam tablicę jednowymiarową i chcę dodać do niej elementy na różnych pozycjach, ale tak, żeby zachować istniejące elementy w tablicy (bez nadpisywania), ktoś podpowie jak to zrobić, bo trochę ugrzązłem

może zamiast tablicy użyć czegoś innego?

O który język programowania chodzi? Ogólnie można powiedzieć tyle, że można/należy:

• zapamiętać bieżący rozmiar tablicy (sprzed modyfikacji),
• rozszerzyć tablicę o liczbę nowych elementów,
• w pętli dla każdego nowego elementu:
  • znaleźć docelowe miejsce (indeks komórki),
  • przesunąć wszystkie istniejące elementy od zadanego indeksu o jedno miejsce,
  • wpisać nową wartość w komórkę o zadanym indeksie,
  • zwiększyć licznik elementów o jeden.

Licznik elementów przyda się do przesuwania bloków – wystarczy indeks docelowej komórki odjąć od bieżącej liczby wypełnionych komórek. Jeśli możesz to skorzystaj z wygodniejszego kontenera, umożliwiającego wstawianie elementów jedną instrukcją.