Trippelsort

Trippelsort gehört zur Gruppe der asymptotisch schlechten Sortieralgorithmen (hinsichtlich Laufzeitverhalten) ist aber dafür sehr einfach rekursiv zu implementieren.

Trippelsort ist wegen seiner schlechten Laufzeit eher unbekannt. Dieser Algorithmus sollte nur zu Anschauungszwecken angewendet und niemals zum Sortieren "echter" Daten herangezogen werden.

Der Name "Trippelsort" kommt von trippel (dt. drei), da jeder Schritt rekursiv in drei kleinere Teilschritte aufteilt.