Sorting optimization #3856

Job	Run time
Build sdist and set version	33s
build-cpp-test-linux (debug, gcc)	18m 5s
build-cpp-test-windows (debug, msvc)	12m 23s
build-cpp-test-macos (debug)	15m 49s
build-cpp-test-windows (debug, clang-cl)	16m 40s
build-cpp-test-macos (release)	21m 3s
build-cpp-test-linux (debug, clang)	10m 49s
build-cpp-test-windows (release, msvc)	17m 39s
build-cpp-test-linux (release, gcc)	35m 11s
build-cpp-test-windows (release, clang-cl)	19m 28s
build-cpp-test-linux (release, clang)	18m 15s
Build and test in Conda (ubuntu)	2m 40s
Build and test in Conda (windows)	6m 8s
build-and-test-python (linux-x64)	10m 6s
build-and-test-python (linux-aarch64)	35m 32s
build-and-test-python (macos)	10m 1s
build-and-test-python (windows)	13m 6s
test-python-macos-arm64	0s
publish-wheels	5s
	4h 23m 33s

Provide feedback