Comparison sorts

Comparison sort is a category of sorting algorithms that sorts data elements by comparing them to one another. In a comparison sort, the order of elements is determined based on comparisons between pairs of elements, where each comparison yields either a "less than," "greater than," or "equal to" result. The fundamental mechanism behind these sorts is comparing values to decide their relative order.