Sorting optimization #3680

Job	Run time
Build sdist and set version	56s
Build and test in Conda (ubuntu)	3m 2s
Build and test in Conda (windows)	9m 8s
build-cpp-test-linux (debug, gcc)	17m 28s
build-cpp-test-linux (debug, clang)	11m 53s
build-cpp-test-macos (debug)	13m 45s
build-cpp-test-linux (release, gcc)	37m 48s
build-cpp-test-macos (release)	22m 39s
build-cpp-test-linux (release, clang)	18m 42s
build-cpp-test-windows (debug, msvc)	12m 37s
build-cpp-test-windows (debug, clang-cl)	16m 58s
build-cpp-test-windows (release, msvc)	19m 22s
build-cpp-test-windows (release, clang-cl)	21m 36s
build-and-test-python (linux-x64)	9m 58s
build-and-test-python (linux-aarch64)	35m 37s
build-and-test-python (macos)	9m 4s
build-and-test-python (windows)	11m 27s
test-python-macos-arm64	0s
publish-wheels	11s
	4h 32m 11s

Provide feedback