Indeed the very word "sorting" in its general sense means arranging items into categories (ie. equivalence classes) which doesn’t usually involve pairwise comp

Indeed the very word "sorting" in its general sense means arranging items into categories (ie. equivalence classes) which doesn’t usually involve pairwise comparisons at all.