Слайд 2СОРТИРОВКА ВСТАВКАМИ
Сортировка вставками – простой алгоритм сортировки, преимущественно
использующийся в учебном программировании.
![СОРТИРОВКА ВСТАВКАМИ Сортировка вставками – простой алгоритм сортировки, преимущественно использующийся в учебном](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/1050881/slide-1.jpg)
К положительной стороне
метода относится простота реализации, а также его
эффективность на частично упорядоченных последовательностях, и/или
состоящих из небольшого числа элементов. Тем не менее, высокая
вычислительная сложность не позволяет рекомендовать алгоритм в
повсеместном использовании.
Слайд 4Пример работы алгоритма сортировки вставками. Здесь, как и в
предыдущем примере, последовательность сортируется
![Пример работы алгоритма сортировки вставками. Здесь, как и в предыдущем примере, последовательность сортируется по возрастанию.](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/1050881/slide-3.jpg)
по
возрастанию.
Слайд 5procedure InsertSort(mas: arr; n: integer);
begin
for i:=1 to n-1 do begin
nom:=i+1;
temp:=mas[nom];
for j:=i+1 downto
![procedure InsertSort(mas: arr; n: integer); begin for i:=1 to n-1 do begin](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/1050881/slide-4.jpg)
2 do begin
if (tempmas[j]:=mas[j-1];
nom:=j-1;
end;
end;
mas[nom]:=temp;
end;
write('Результирующий массив: ');
for i:=1 to n do write(mas[i], ' '); {вывод массива}
end;