

Sorting algorithms are among the most studied topics in CS, and comparison-based sorts like merge sort and quicksort have a theoretical lower bound of O(n log n). However, specialized non-comparison sorts like radix sort can outperform them under specific conditions.