Reduction of sorting to pairing