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