First-Element Pivot vs. Median-of-Three: Default Quicksort Strategy for Sorted Input Resilience
TheAlgorithms repository provides quicksort implementations across 30+ languages with a stated goal of educational clarity. Current default implementations in many languages select the first or last element as pivot, causing O(n²) degradation on already-sorted or reverse-sorted input. Contribution guidelines emphasize idiomatic, textbook-style code but do no