|
Hauptseite - Welches System? - Hardware - Software - Emulatoren - |
Internet MausNet Programmieren Verweise Über |
Diese Sortiermethode gehört zu den einfacheren, deren Zeitverhalten proportional zum Quadrat der zu sortierenden Elemente ist. Der Algorithmus geht wie folgt:
Betrachte das erste Element als das schon sotierte Teilfeld und den dahinter befindlichen Rest als das noch unsortierte Feld.
Dazu ein Beipiel mit folgenden unsortierten Feld:
3 | 1 | 2 |
Wir nehmen an, 3 ist das schon sortierte Feld.
1 ist kleiner als 3, wir müssen 3 um eine Position nach hinten schieben.
3 | 3 | 2 |
Wir setzen 1 in die nun freie Position ein.
1 | 3 | 2 |
Wir fahren mit 2, dem ersten Element des noch unsortierten Rest fort.
2 ist kleiner als 3 und größer als 1, wir schieben die 3 um eine Position nach hinten.
1 | 3 | 3 |
Wir setzen 2 in die nun freie Position ein.
1 | 2 | 3 |
Das letzte Element wurde eingefügt, das Feld ist sortiert.
Ungünstig ist, das in der inneren Schleife Teile des Feldes verschoben werden müssen.
Beispielcode
English version not yet available. |