#stooge-sort

Stooge Sort

Stooge Sort Stooge sort is a recursive sorting algorithm with very poor efficiency. It repeatedly sorts overlapping parts of the array. The algorithm has theoretical interest but no practical use. Problem Given a sequence $A$ of length $n$, reorder it such that $$ A[0] \le A[1] \le \cdots \le A[n-1] $$ Algorithm For a subarray $A[l..r]$: If the first element is greater than the last, swap them If the size...