Вставка элемента в заданную позицию последовательности

Просмотр массива осуществляется с конца до позиции К. Каждый элемент сдвигается на одну позицию вправо. В К-позицию записывается значение эле­мента. Размер массива увеличивается на 1.

Используемые переменные:

Исходные данные:

A – массив размером N

N – размер массива

K – номер позиции, в которую производится вставка элемента

Q – значение элемента, вставляемого в К-позицию

Результат:

А – преобразованный массив

Вспомогательные переменные: I – индекс

Программный код

writeln (‘ввести номер позиции вставки элемента’); readln (K);

FOR I := N DOWNTO K do A[I+1] := A[I];

N = N + 1;

writeln (‘значение вставляемого элемента’); readln (Q);

A[K] = Q;