Sorting Algorithms Benchmark

The classic “which sort wins at which size” question, answered empirically. Three implementations, a timing harness, and Excel output for plotting, showing where insertion sort’s O(n²) becomes painful and where quicksort’s average-case dominates.