Stooge Sort

Stooge Sort is a recursive comparison-based sorting algorithm. It swaps elements if the first is greater than the last, then recursively sorts the first two-thirds, last two-thirds, and first two-thirds again. It's mostly of academic interest due to its poor performance.