Zum Inhalt springen
digitasche
I

Insertionsort

Sortieralgorithmus, der Elemente nacheinander an die richtige Position im sortierten Teil einfügt; O(n²) im Schnitt, stabil und in-place.