Fully Flexible Parallel Merge Sort for Multicore Architectures

Figure 5

Fully Flexible Parallel Merge Sort Algorithm sorting the input array. The method is a stable method in the sense of keeping the order of arranging elements of the same value in a sorted sequence. In the drawing, this is shown on the element with value 3, which has been marked with different colors. In the sorted sequence, the elements remain in the stacking order, such as that they had in the input of not sorted sequence.