Возможно, имелся в виду алгоритм сортировки слиянием, который позволяет объединить два отсортированных массива в один. 12

Основной принцип: исходный массив делят пополам, каждый из них сортируют слиянием и потом соединяют оба массива. 1 Каждый разделённый массив тоже делят на два подмассива до тех пор, пока в каждом не окажется по одному элементу. 1

Процесс слияния происходит так: 2

1. Сравнивают первые элементы двух массивов. 2
2. Тот элемент, который меньше, копируют в конец результирующего списка (который первоначально пуст) и переходят к следующему элементу. 2
3. Повторяют этот процесс (выбирают из начала двух списков наименьший элемент, копируют его в результирующий список), пока один из исходных списков не закончится. 2
4. После этого оставшиеся элементы (один из двух исходных списков будет непуст) копируют в результирующий список. 2

Алгоритм работает всегда с одной и той же скоростью на любых массивах. 1