Оглавление:
Определение - Что означает вставка сортировки?
Вставка сортировки - это алгоритм сортировки, в котором элементы перемещаются по одному в нужную позицию. Другими словами, вставка сортировки помогает в создании окончательного отсортированного списка, по одному элементу за раз, с перемещением элементов более высокого ранга. Тип вставки обладает преимуществами простоты и низких накладных расходов.
Techopedia объясняет сортировку вставок
В сортировке вставки первый элемент в массиве считается отсортированным, даже если это несортированный массив. В сортировке вставки каждый элемент в массиве проверяется с предыдущими элементами, что приводит к увеличению отсортированного списка вывода. На каждой итерации алгоритм сортировки удаляет один элемент за раз, находит подходящее место в отсортированном массиве и вставляет его туда. Итерация продолжается до тех пор, пока весь список не будет отсортирован.
Есть много преимуществ, связанных с сортировкой вставок. Он прост в реализации и достаточно эффективен для небольших наборов данных, особенно если он существенно отсортирован. Он имеет низкие накладные расходы и может сортировать список при получении данных. Другим преимуществом, связанным с сортировкой вставок, является тот факт, что для всей операции ей требуется только постоянный объем памяти. Это более эффективно, чем другие подобные алгоритмы, такие как пузырьковая сортировка или выборочная сортировка.
Однако сортировка вставкой менее эффективна для больших наборов данных и менее эффективна, чем сортировка кучи или алгоритмы быстрой сортировки.
