Задача для паскаля. Во входном файле имеется массив из 10 целых чисел. Первые 9 элементов упорядочены. В выходной файл вставить 10-й элемент так, чтобы все элементы массива были упорядочены.

Const

n = 10;

var

i, k, j: integer;

a: array[1 ... n] of integer;

begin

Write ('Введите через пробел девять целых чисел в порядке возрастания: ');

for i : = 1 to n - 1 do Read (a[i]);

Write ('Введите целое число для вставки: '); Read (k);

{Определим позицию для вставки}

i : = 1;

while (k > a[i]) and (i < n) do i : = i + 1;

{Выполним сдвиг бОльших элементов вправо}

for j : = n - 1 downto i do a[j + 1] : = a[j];

{Осуществим вставку}

a[i] : = k;

{Контрольный вывод}

Writeln ('Результирующий массив');

for i : = 1 to n do Write (a[i], ' ')

end.

Тестовые решения:

Введите через пробел девять целых чисел в порядке возрастания: 3 6 8 10 14 15 17 19 24

Введите целое число для вставки: 25

Результирующий массив

3 6 8 10 14 15 17 19 24 25

Введите через пробел девять целых чисел в порядке возрастания: 3 6 8 10 14 15 17 19 24

Введите целое число для вставки: 0

Результирующий массив

0 3 6 8 10 14 15 17 19 24

Введите через пробел девять целых чисел в порядке возрастания: 3 6 8 10 14 15 17 19 24

Введите целое число для вставки: 13

Результирующий массив

3 6 8 10 13 14 15 17 19 24