Сортировка вставками - Pascal ABC (18447)

Формулировка задачи:

Здравствуйте, помогите пожалуйста, нужно написать программу сортировки одномерного массива по заданным алгоритмам

Функция поиск места имеет вид:
алг цел ПоискМеста( арг цел таб а(0:n),цел i
нач цел m |Текущее значение искомой величины
m:=1
нц пока a[m]<a[i]
m:=m+1
кц
знач:=m | Значение функции
кон

Процедура Вставка:
алг Вставка (алг рез цел таб [1:n], алг цел i,m)
нач цел всп, k
Запоминаем значение элемента a[i]
во вспомогательной переменной всп
всп:=a[i]
Элементы с индексами от i-1 до m
смещаем вправо на одну позицию
нц для k от i-1 до m шаг -1
a[k+1]:=a[k]
кц
размещаем элемент a[i] на m-й позиции
a[m]:=всп
кон

алг СортировкаВставками1(алг рез цел таб a[1:n])
нач цел i,m
нц для i от 2 до n
если нужно перемещать i-й элемент
если a[i]<a[i-1]
то
находим место m для элемента a[i]
m:=Поискместа(a,i)
перемещаем i-й элемент на m-е место
вставка (a,i,m)
все
кц
кон

Решение задачи: «Сортировка вставками»

Листинг программы

uses crt;
const n=20;
type mas=array [1..n] of integer;
function poisk(a:mas;i:integer):integer;
var m:integer;
begin
m:=1;
while a[m]<a[i] do m:=m+1;
poisk:=m
end;
procedure vstavka(var a:mas;i,m:integer);
var buf,k:integer;
begin
buf:=a[i];
for k:=i-1 downto m do
a[k+1]:=a[k];
a[m]:=buf;
end;
 
var a:mas;
    i,m:integer;
begin
randomize;
writeln('Исходный массив');
for i:=1 to n do
 begin
  a[i]:=random(100);
  write(a[i]:4);
 end;
writeln;
for i:=2 to n do
if a[i]<a[i-1] then
 begin
  m:=poisk(a,i);
  vstavka(a,i,m)
 end;
writeln('Результат:');
for i:=1 to n do
write(a[i]:4);
end.

Объяснение кода листинга программы

Объявлены переменные: n, mas, i, m, buf, k.
Функция poisk ищет позицию элемента в массиве, сравнивая его с остальными элементами.
Процедура vstavka меняет местами элементы массива, начиная с позиции i до m включительно, с помощью цикла for.
Переменная a инициализируется случайными значениями от 1 до 100.
Выводится исходный массив.
Если текущий элемент больше предыдущего, то меняется его позиция с помощью функции poisk и процедуры vstavka.
Выводится отсортированный массив.