Stooge sort (auch Trippelsort) ist ein rekursiver Sortieralgorithmus nach dem Prinzip Teile und herrsche (divide and conquer). == Prinzip == == Pseudocode == Der folgende Pseudocode sortiert die Eingabemenge aufsteigend. == Implementierung == == Korrektheitsbeweis == Beweis durch Vollständige Induktion (Zeilennummer beziehen sich auf den oben ang...