 On the other hand, all elements on processor formula_26 are less than or equal to all elements on processor formula_35.Hence, each processor performs the "p"-way merge locally and thus obtains a sorted sequence from its sub-sequences.Because of the second property, no further "p"-way-merge has to be performed, the results only have to be put together in the order of the processor number.