Optimize `merge` algorithm for largest data sizes #10969

Job	Run time
documentation	1s
clang-format	1s
codespell	1s
HOST,bknd=omp,cmplr=clang++,macos-latest,std=c++17,cfg=release	5m 9s
CPU,bknd=dpcpp,cmplr=icpx,ubuntu-latest,std=с++17,cfg=release	1s
HOST,bknd=tbb,cmplr=icx-cl,windows-latest,std=c++17,cfg=release	1s
FPGA_EMU,bknd=dpcpp,cmplr=icpx,ubuntu-latest,std=с++17,cfg=release	1s
HOST,bknd=tbb,cmplr=cl,windows-latest,std=c++17,cfg=release	1s
HOST,bknd=tbb,cmplr=icpx,ubuntu-latest,std=с++17,cfg=release	1s
CPU,bknd=dpcpp,cmplr=icx,windows-latest,std=c++17,cfg=release	1s
HOST,bknd=omp,cmplr=icpx,ubuntu-latest,std=с++17,cfg=release	1s
HOST,bknd=omp,cmplr=g++,ubuntu-latest,std=с++17,cfg=release	1s
HOST,bknd=tbb,cmplr=g++,ubuntu-latest,std=с++17,cfg=release	1s
HOST,bknd=tbb,cmplr=g++,ubuntu-latest,std=с++17,cfg=release	1s
HOST,bknd=tbb,cmplr=clang++,ubuntu-latest,std=с++17,cfg=release	1s
HOST,bknd=omp,cmplr=clang++,ubuntu-latest,std=с++17,cfg=release	1s
HOST,bknd=tbb,cmplr=clang++,ubuntu-latest,std=с++17,cfg=release	1s
HOST,bknd=tbb,cmplr=icpx,ubuntu-latest,std=с++17,cfg=release	1s
HOST,bknd=serial,cmplr=g++,ubuntu-latest,std=с++17,cfg=release	1s
CPU,bknd=dpcpp,cmplr=icpx,ubuntu-latest,std=с++20,cfg=release	1s
HOST,bknd=tbb,cmplr=icpx,ubuntu-latest,std=с++20,cfg=release	1s
HOST,bknd=omp,cmplr=icpx,ubuntu-latest,std=с++20,cfg=release	1s
	5m 30s

Provide feedback