Insertion-sort: Unterschied zwischen den Versionen

Keine Bearbeitungszusammenfassung
Zeile 27: Zeile 27:
== Pseudo Code ==
== Pseudo Code ==
Der Algorithmus sieht im Pseudocode so aus:
Der Algorithmus sieht im Pseudocode so aus:
<syntaxhighlighting>
<syntaxhighlight line>
prozedur INSERTIONSORT(A ist Liste sortierbarer Elemente)
prozedur INSERTIONSORT(A ist Liste sortierbarer Elemente)
 
  wiederhole bis zur Länge von A und beginne beim 2. Element
wiederhole bis zur Länge von A und beginne beim 2. Element
  einzusortierender_wert = A an der Stelle i
 
  j = i
einzusortierender_wert = A an der Stelle 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 = i
      j = j − 1
 
    ende wiederhole
wiederhole solange j > 1 und A an der Stelle j-1 > einzusortierender_wert
  A an der Stelle j = einzusortierender_wert
 
  ende wiederhole
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
ende prozedur
</syntaxhighlighting>
</syntaxhighlight >