How a Computer Sorts One Million Numbers

A deep dive into sorting algorithms: why O(N²) collapses at scale, how Merge Sort, Quick Sort, Heap Sort, Counting Sort and Radix Sort work, what std::sort really does, and why the best sort is sometimes not sorting at all.