Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:algorithmen:sortieren:insertionsort:start [03.03.2024 15:20] – Marco Kuemmel
+++ faecher:informatik:oberstufe:algorithmen:sortieren:insertionsort:start [03.03.2024 15:30] (aktuell) – Marco Kuemmel
@@ Zeile 13: / Zeile 13: @@
 | Als nächstes muss die (3) korrekt einsortiert werden. \\ Auch hier sind zwei Vertauschungen nötig.                                                                                                                                                                                                                                                                         | {{ :faecher:informatik:oberstufe:algorithmen:sortieren:insertionsort:insertion5.png?600 }}  |
 | Da es keine weitere Kugel mehr gibt, die noch nicht einsortiert wurde, \\ ist nun alles fertig sortiert.                                                                                                                                                                                                                                                                   | {{ :faecher:informatik:oberstufe:algorithmen:sortieren:insertionsort:insertion6.png?600 }}  |
+----
+{{:aufgabe.png?nolink  |}}
+=== (A1) ===
+Sortiere auf einem Blatt Papier mit dem Insertionsort Verfahren die folgende Mistkugelreihe.
+{{sortieren_insertion_ueb01.png?500|}}
+----
+{{:aufgabe.png?nolink  |}}
+=== (A2) ===
+Wie viele **Vergleiche** müssen im **schlimmsten Fall** durchgeführt werden? Gibt es auch einen Fall, bei dem die Kugeln so liegen, dass man viel weniger Vergleiche durchführen muss? Wie viel sind es dann im **besten Fall**?