Ported the implementation of binary search from Rust <=1.81 to Soroban #4281

Job	Run time
cackle	1m 30s
check-git-rev-deps	10s
build-and-test (msrv, 20, ubuntu-latest, wasm32-unknown-unknown, false)	9m 35s
cargo-deny (advisories)	44s
build-and-test (msrv, 20, ubuntu-latest-16-cores, x86_64-unknown-linux-gnu, true)	20m 15s
cargo-deny (bans licenses sources)	46s
fmt	15s
build-and-test (msrv, 21, ubuntu-latest, wasm32-unknown-unknown, false)	9m 7s
build-and-test (msrv, 21, ubuntu-latest-16-cores, x86_64-unknown-linux-gnu, true)	19m 33s
semver-checks	1s
build-and-test (latest, 20, ubuntu-latest, wasm32-unknown-unknown, false)	9m 3s
build-and-test (latest, 20, ubuntu-latest-16-cores, x86_64-unknown-linux-gnu, true)	17m 50s
build-and-test (latest, 21, ubuntu-latest, wasm32-unknown-unknown, false)	8m 51s
build-and-test (latest, 21, ubuntu-latest-16-cores, x86_64-unknown-linux-gnu, true)	17m 59s
publish-dry-run (ubuntu-latest, wasm32-unknown-unknown) / publish-dry-run / publish-dry-run	46m 7s
publish-dry-run (ubuntu-latest, x86_64-unknown-linux-gnu) / publish-dry-run / publish-dry-run	45m 30s
complete	1s
	3h 27m 17s

Provide feedback