Insertion-sort: Unterschied zwischen den Versionen

Keine Bearbeitungszusammenfassung
Keine Bearbeitungszusammenfassung
Zeile 25: Zeile 25:
| <span style="color:green;">0</span> || '''''<span style="color:green;">1</span>''''' || <span style="color:green;">2</span> || <span style="color:green;">3</span> || <span style="color:green;">4</span> || <span style="color:green;">5</span> || <span style="color:green;">6</span> || <span style="color:green;">7</span> || (6)
| <span style="color:green;">0</span> || '''''<span style="color:green;">1</span>''''' || <span style="color:green;">2</span> || <span style="color:green;">3</span> || <span style="color:green;">4</span> || <span style="color:green;">5</span> || <span style="color:green;">6</span> || <span style="color:green;">7</span> || (6)
|}
|}
== Pseudo Code ==
Der Algorithmus sieht im Pseudocode so aus:
<syntaxhighlighting>
prozedur INSERTIONSORT(A ist Liste sortierbarer Elemente)
wiederhole bis zur Länge von A und beginne beim 2. Element
einzusortierender_wert = A an der Stelle i
j = i
wiederhole solange j > 1 und A an der Stelle j-1 > einzusortierender_wert
A an der Stelle j = A an der Stelle j-1
j = j − 1
ende wiederhole
A an der Stelle j = einzusortierender_wert
ende wiederhole
ende prozedur
</syntaxhighlighting>