Verwendung: Einfügesortierung wird verwendet, wenn die Anzahl der Elemente klein ist. Es kann auch nützlich sein, wenn das Eingabearray fast sortiert ist und nur wenige Elemente in einem vollständigen großen Array falsch platziert sind.
Wann sollte ich Insertion Sort verwenden?
Verwendung: Insertion Sort wird verwendet wenn die Anzahl der Elemente klein ist. Es kann auch nützlich sein, wenn das Eingabearray fast sortiert ist und nur wenige Elemente in einem vollständigen großen Array falsch platziert sind.
Wo verwenden wir Insertion Sort?
Algorithmus für Insertion Sort
- Schritt 1 − Wenn das Element das erste ist, ist es bereits sortiert.
- Schritt 2 – Zum nächsten Element wechseln.
- Schritt 3 − Vergleiche das aktuelle Element mit allen Elementen im sortierten Array.
- Schritt 4 – Wenn das Element im sortierten Array kleiner als das aktuelle Element ist, zum nächsten Element iterieren.
Wofür eignet sich Insertion Sort am besten?
Einfügungssortierung hat eine schnelle Best-Case-Laufzeit und ist ein guter Sortieralgorithmus, wenn die Eingabeliste bereits größtenteils sortiert ist. Für größere oder ungeordnetere Listen wäre ein Algorithmus mit einer schnelleren Worst- und Average-Case-Laufzeit wie Mergesort die bessere Wahl.
Was sind die wichtigsten Vorteile von Insertion Sort?
Einfügungssortierung hat mehrere Vorteile, darunter:
- Die pure Einfachheit des Algorithmus.
- Die relative Reihenfolge von Elementen mit gleichen Schlüsseln ändert sich nicht.
- Die Möglichkeit, eine Liste beim Empfang zu sortieren.
- Effizienter für kleine Datensätze, insbesondere in der Praxis als andere quadratische Algorithmen - also O(n²).
