Correct the threshold check in recursive_merge_sort to be <= rather than <
Correct the calculation of values_first2 in merge_adjacent_partitions_by_key.