How to use Array#bsearch in Ruby

This is a summary of the article: https://jemma.dev/blog/array-bsearch. You should read the full article as it explains more about how bsearch works

Read the documentation of Array#bsearch here and the benchmark I used can be found here.