Inhaltsverzeichnis:
Definition - Was bedeutet Einfügesortierung?
Einfügesortierung ist ein Sortieralgorithmus, bei dem die Elemente einzeln an die richtige Position übertragen werden. Mit anderen Worten, eine Einfügesortierung hilft bei der Erstellung der endgültigen sortierten Liste, wobei Elemente mit höherem Rang verschoben werden. Eine Einfügesorte hat den Vorteil der Einfachheit und des geringen Overheads.
Techopedia erklärt Insertion Sort
Bei einer Einfügesortierung wird das erste Element im Array als sortiert betrachtet, auch wenn es sich um ein unsortiertes Array handelt. Bei einer Einfügesortierung wird jedes Element im Array mit den vorherigen Elementen überprüft, was zu einer wachsenden sortierten Ausgabeliste führt. Bei jeder Iteration entfernt der Sortieralgorithmus jeweils ein Element und findet die entsprechende Position innerhalb des sortierten Arrays und fügt sie dort ein. Die Iteration wird fortgesetzt, bis die gesamte Liste sortiert ist.
Mit einer Einfügesorte sind viele Vorteile verbunden. Es ist einfach zu implementieren und für kleine Datenmengen sehr effizient, insbesondere wenn diese im Wesentlichen sortiert sind. Es hat einen geringen Overhead und kann die Liste sortieren, sobald Daten empfangen werden. Ein weiterer Vorteil des Sortierens beim Einfügen ist die Tatsache, dass für den gesamten Vorgang nur eine konstante Menge an Speicherplatz benötigt wird. Es ist effizienter als andere ähnliche Algorithmen wie Bubble Sort oder Selection Sort.
Eine Einfügesortierung ist jedoch bei größeren Datenmengen weniger effizient und weniger effizient als die Algorithmen für die Heap-Sortierung oder die schnelle Sortierung.
