Зміст:
Визначення - Що означає Сортування вставки?
Встановлення сортування - алгоритм сортування, в якому елементи передаються по одному в потрібне положення. Іншими словами, сортування вставки допомагає у формуванні остаточного відсортованого списку, по одному предмету, з переміщенням елементів вищого рангу. Сортування вставки має переваги простоти та низьких витрат.
Техопедія пояснює сортування вставки
У сортуванні вставки перший елемент масиву вважається сортованим, навіть якщо це несортований масив. У сортуванні вставки кожен елемент масиву перевіряється з попередніми елементами, в результаті чого зростає відсортований список вихідних даних. З кожною ітерацією алгоритм сортування одночасно видаляє один елемент і знаходить відповідне місце в межах відсортованого масиву та вставляє його туди. Ітерація триває, поки не буде відсортовано весь список.
Є багато переваг, пов’язаних із сортуванням вставки. Він простий у здійсненні та досить ефективний для невеликих наборів даних, особливо якщо вони суттєво відсортовані. Він має низькі накладні витрати і може сортувати список у міру отримання даних. Ще одна перевага, пов’язана з сортуванням вставки, - це те, що їй потрібно лише постійний обсяг пам’яті для всієї операції. Він більш ефективний, ніж інші подібні алгоритми, такі як сортування бульбашок або сортування селекції.
Однак сортування вставки менш ефективно у великих наборах даних і менш ефективне, ніж алгоритми сортування купи та швидкого сортування.
