Вставка нового элемента в указанное место массива

Семестр. Лекция 1. ЧАСТЬ 1

Стандартные операции над одномерными массивами

Перестановка двух элементов

Задача. Поменять местами i-й и j-й элементы массива A.

Номер эл-та			…	i	…	j	…	n
Массив А			…		…	3	…
						(3) (1)
				R

R:=A[j];

A[j]:=A[i];

A[i]:=R;

вставка нового элемента в указанное место массива

Задача.Вставить элемент R в k-ую позицию массива A.

				R
				Форма после настройки свойств объектов и выполнения расчетов
Номер эл-та			…	k	k+1	k+2	…	n	n+1
Массив А			…		…		…

// сдвигаем хвост массива, начиная с n-го элемента,

// до k-го вправо на 1 позицию

for i:=n downto k do

A[i+1]:=A[i];

n:=n+1; // увеличиваем размерность массива А на 1

//вставляем элемент в k-ю позицию

A[k]:=R;