 These splitter elements can then be used to partition each sequence in formula_9 parts, with the same total running time of formula_58.Below, the complete pseudocode of the parallel multiway merge sort algorithm is given.We assume that there is a barrier synchronization before and after the multisequence selection such that every processor can determine the splitting elements and the sequence partition properly.