 Firstly, each processor sorts the assigned formula_59 elements locally using a sorting algorithm with complexity formula_60.After that, the splitter elements have to be calculated in time formula_61.Finally, each group of formula_9 splits have to be merged in parallel by each processor with a running time of formula_63 using a sequential p-way merge algorithm.