Робота сортування вставкою з прикладом Один елемент завжди сортується. Отже, ми встановлюємо ключ рівним 5, а потім ми побачимо, де ми можемо розмістити цей ключ у відсортованому масиві. Як ми бачимо, 5 менше за 6, тому ми переміщуємо 6 на одну позицію вперед і розміщуємо 5 перед 6. Тепер наш відсортований масив стане 5 6.23 серпня 2023 р.
Сортування вставкою порівнює значення по черзі, починаючи з другого значення в списку. Якщо це значення більше, ніж значення ліворуч від нього, зміни не вносяться. В іншому випадку це значення багаторазово пересувається ліворуч, доки не зустріне значення, яке є меншим за нього. Потім процес сортування починається знову з наступним значенням.
Сортування за вставкою дуже нагадує сортування гральних карт. Щоб зрозуміти, як це зробити, просто вибирайте кожну наступну карту з колоди та розміщуйте її на належному місці, порівнюючи її значення. Ще один реальний приклад сортування вставкою як кравці розкладають сорочки в шафі.
Сортування вставлення працює за вставляти елементи з несортованого масиву в відсортований підрозділ масиву, по одному елементу за раз. Ми розіб’ємо масив на дві частини: відсортовану та невідсортовану. (На початку 0-й елемент «відсортований».) Тепер ми додаємо наступний елемент, 3, до нашої відсортованої частини.
Це означає вставити один або декілька елементів у масив. Ми можемо вставити елемент у будь-яку позицію масиву, як-от початок, кінець або будь-яку задану індексовану позицію. Перш за все, ми повинні перевірити, чи є вільна кімната (простір) чи ні.
У цій техніці сортування елементи сортуються шляхом порівняння елементів з їхніми попередніми елементами. Починається з порівняння другого елемента з першим. Якщо другий елемент менший за перший, то ми поміняємо його місцями.