From cppreference,
To perform the search, the function performs a series of calls to compar with key as first argument and elements of the array pointed