Insertsort

Aus Fachinformatiker Azubi
Zur Navigation springen Zur Suche springen

Insertsort ist Sortieralgorithmen.

Beschreibung

Insertsort vergleicht die erste Zahl mit der zweiten Zahl. Sollte die zweite Zahl kleiner als die erste sein, dann tauscht er dies aus. Dann wird die dritte Zahl kontrolliert ob sie kleiner als die Zweite ist. Falls es der Fall ist, muss die Zahl noch mit der ersten Position getestet werden. Und würde sich dann an erster oder zweiter Stelle sich einreihen. Dieser Sortieralgorithmus durchläuft die komplette Zahlenfolge ab. Danach sind die Zahlen sortiert.

Beispiel

Folgende Zahlen möchten wir nach dem Insertsort sortieren: 55 12 36 48 31

Durchlauf
  • 55 12 36 48 31 >> 12 55 36 48 31
  • 12 55 36 48 31 >> 12 36 55 48 31
  • 12 36 55 48 31 >> 12 36 48 55 31
  • 12 36 48 55 31 >> 12 31 36 48 55

Notes