Algorithmen

• jedes Element wird einzelnd der Reihe nach durchgegangen, um den Wert zu finden

=> funktioniert nur bei einem bereits sortierten Array

• es werden jeweils immer zwei Werte übersprungen

Startpunkt:

• Die äußere Schleife beginnt beim zweiten Element (j=2), da ein einzelnes Element (das erste) bereits als “sortiert” gilt

Schlüssel merken:

• Das aktuell zu prüfende Element wird als Schlüssel zwischengespeichert

Vergleich nach links:

• Der Algortihmus schaut sich die bereits sortierten Elemente links vom “Schlüssel” an (i=j-1)

Platz schaffen (Verschieben):

• Solange die Elemente links größer sind als der Schlüssel, werden sie um eine Position nach rechts verschoben

Einfügen:

• Sobald eine Stelle gefunden wird, an der das linke Element kleiner oder gleich dem “Schlüssel” ist (oder der Anfang des Arrays erreicht wurde), wird der Schlüssel die entstandene Lücke gesetzt

Fortschritt:

• Dieser Prozess wird für jedes Element des Arrays wiederholt, bis das Array sortiert ist

Initialisierung:

• Die äußere Schleife setzt einen Zeiger j auf den Anfang des unsortierten Bereichs

Minimum-Annahme:

• Das erste Element dieses Bereichs wird zunächst als kleinstes Element (min) markiert

Durchsuchung:

• die innere Schleife prüft alle nachfolgenden Elemente des Arrays

Vergleich:

• Wenn ein Element gefunden wird, das kleiner ist als das bisherige Minimum, wird dessen Position als neues “min” gespeichert

Prüfung:

• Nach dem Durchlauf wird kontrolliert, ob ein kleineres Element als das ursprüngliche an Position j gefunden wurde (min !=j)

Tausch:

• Falls ein kleineres Element existiert, werden die Werte an den Positionen j und min mithilfe einer temporären Variable getauscht

Wiederholung:

• Dieser Vorgang wiederholt sich, bis der Zeiger j das Ende des Arrays erreicht hat und alles sortiert ist

Nachbarschaftsvergleich:

• Die innere Schleife vergleicht immer zwei direkt nacheinanderliegende Elemente

Tausch-Prinzip:

• Ist das linke Element größer als das rechte, werden sie vertauscht

Wanderung:

• Durch die ständigen Vergleiche wandert das jeweils größte Element des aktuellen Durchlaufs ganz nach rechts an seine korrekte Endposition

Äüßere Schleife (Verkleinerung):

• Die äußere Verkleinerung sorgt dafür, dass der zu sortierende Bereich nach jedem Durchlauf um eins kleiner wird, da die hinteren Plätze bereits korrekt besetzt sind

Abschluss:

• Der Vorgang wird so lange wiederholt, bis keine Vertauschung mehr nötig sind und das gesamte Array sortiert ist

• jedes Element wird dere Reihe nach durchgegangen, bis das Element gefunden wurde