merge

RU: слияние

The combine step of merge sort: given two sorted subarrays, produce a single sorted array by repeatedly picking the smaller of the two front elements and advancing that pointer. Runs in O(n) time and O(n) extra space, where n is the total number of elements.