I have written maybe one binary search that went into production code in 20 years of software development work. It is absolutely an under the hood concept. But

I have written maybe one binary search that went into production code in 20 years of software development work. It is absolutely an under the hood concept. But knowing how it works so that I can leverage the concept efficiently is super important. Having a sorted or unsorted list/array/tuple/whatever-linear-thing and an functions that search them and then knowing what the performance characteristic will be like and how I should put those two things together is not something that can easily be googled. I agree it doesn't need to be a first year thing, but it does need to be part of a robust computer science education.