Which method halves the search range each time by comparing against the middle value of sorted data?

• Bubble sort
• Linear search
• Binary search
• Insertion sort

Without signing in you can answer just this one question.