Sortieralgorithmen

Ich möchte ich ein paar "grundlegende" Sortieralgorithmen vorstelen. Hiermit ergeht auch noch mal ein Dank an meine gute, ehemalige Informatik-Lehrerin, Fr. Steiner.
Alle Sortieralgorithmen haben einen Beispielquellcode in Java. Dies kommt daher, da wir im ersten Semester eine kleine html-Arbeit machen sollten und ich mich entschloss, die Sorts vorzustellen und dies gleich, mit der neu erlernten Sprache. Da aber jedem Algorithmus auch ein Struktogramm beiliegt, sollte es kein Problem sein, das Beispiel in einer anderen Sprache nach zu programmieren. (Ich hab jedenfalls auf Struktogramm Java-Code gemacht).

Name	Bemerkung
straight insertion	iterativ
binary insertion	iterativ - Verbesserung des Straight insertion
straight selection	iterativ
Bubble-Sort	iterativ
Shell-Sort	iterativ - Verbesserung des Einfügeverfahrens