Сортировка двухпутевыми вставками

1.

Сортировка двухпутевыми
вставками
ВЫПОЛНИЛ СТУДЕНТ ГРУППЫ ИКБО-29-22
САПОЖНИКОВ СЕРГЕЙ

2.

Сортировка двухпутевыми вставками
• Метод двухпутевых вставок, впервые был предложен в начале
50-х годов прошлого века. Суть этого метода в том, что вместо
отсортированной части массива мы используем область
вывода. Первый элемент помещается в середину области
вывода, а место для последующих элементов освобождается
путём сдвига элементов влево или вправо туда, куда выгоднее.

3.

Пример сортировки
для массива [5,7,3,4,6]

4.

Код сортировки

5.

Список использованной литературы
• Р. Седжвик. Фундаментальные алгоритмы на С++ [Текст]: Перевод с английского
– М.: «ДиасСофт», 2002. — 688 с.
• Р. Стивенс. Алгоритмы. Теория и практическое применение [Текст]: Перевод с
английского – М.: Издательство «Э», 2016. — 544
• Кормен, Томас Х., Лейзерсон, Чарльз И., Ривест, Рональд Л., Штайн, Клифорд
Глава 8. Сортировка за линейное время // Алгоритмы: построение и анализ, 2
-е издание = Introduction to Algorithms second edition. —М.: «Вильямс», 2005. —
С. 230 - 234
• Википедия, свободная энциклопедия [Электронный ресурс]. –
https://ru.wikipedia.org/wiki/Сортировка_вставками