Algorithmen - Sortierverfahren - InsertionSort

 InsertionSort  BubbleSort SelectionSort QuickSort

Entnimmt unsortierte Element im Array fügt diese an der richtigen Stelle wieder ein.
Dafür müssen die Elemente hinter dem neu eingefügten Element verschoben werden.


 Aufgabe:
Bei jedem Durchlauf der Schleife entsteht eine neue Reihenfolge der Elemente im Array, bis schließlich alle Elemente sortiert sind. Bestimme die Elementreihenfolge nach jedem Durchlauf.
 
Pseudo-Code:
for(i=2 to length(F))
  tmp=F[i]
  j=i
  while(j>0 AND F[j-1]>tmp)
    F[j]=F[j-1]
    j=j-1
  if(F[j] != tmp)
    F[j]=tmp

  

 

Download
Nutzen Sie die Sortieralgorithmen-Übungsgeneratoren offline
oder bauen Sie diese in Ihre Schulungsunterlagen ein: sort.zip (10 KB)

***

©2004 WW-Anwendungsentwicklung