A sort algorithm that uses multiple comparisons instead of only two.