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

Job	Run time
cackle	1m 26s
check-git-rev-deps	14s
build-and-test (msrv, 22, ubuntu-latest, wasm32-unknown-unknown, false)	9m 9s
cargo-deny (advisories)	46s
build-and-test (msrv, 22, ubuntu-latest-16-cores, x86_64-unknown-linux-gnu, true)	19m 8s
fmt	9s
build-and-test (latest, 22, ubuntu-latest, wasm32-unknown-unknown, false)	10m 49s
publish-dry-run	0s
cargo-deny (bans licenses sources)	48s
build-and-test (latest, 22, ubuntu-latest-16-cores, x86_64-unknown-linux-gnu, true)	18m 47s
semver-checks	3m 51s
complete	1s
	1h 5m 8s

Provide feedback