Shearsort

Shearsort gehört hinsichtlich der Laufzeit weder richtig zur Gruppe der elementaren noch zur Gruppe der asymtotisch guten Sortieralgorithmen.

Shearsort verwendet intern Oetsort und kann somit gleichzeitig zur Gruppe der umhüllenden Sortieralgorithmen gezählt werden. Dieser Algorithmus sorgt dafür, daß die Laufzeit von Oetsort etwas verbessert wird (sowohl sequentiell als auch parallel).

Der Name "Shearsort" kommt von shear (dt. Schere), Da ein Feld als 2D-Feld betrachtet und in viele kleine Teilfelder "zerschnitten" wird.