Algorithm sorting 2 arrays?

What would be the most efficient algorithm for sorting 2 arrays and matching pairs between them without directly comparing an element of either array to the other elements in the same array?