Binary search is efficient in locating an element or insertion position in a sorted collection. Many programming languages implement binary search for collections in their standard library. Scala is no exception.