Bei Insertion Sort werden keine Schlüssel sortiert, sondern ganz normal die Werte. Im Endeffekt nimmst du dir einen Wert raus und packst ihn an die richtige Stelle, indem du ganz vorne im z.B. Array anfängst und solange durchgehst, bis der Wert an einer Stelle größer ist als der Wert, den du einsortieren möchtest. Dann platzierst du deinen Wert vor dem anderen und das machst du dann für alle Werte, was zu einen qudratischen Laufzeit führt O(n²).
Schüler, Punkte: 455
Achso, vielen Dank!
─ sayuri 28.12.2020 um 12:49