it eliminates half of the remaining elements after each comparison. int[] arr = {10, 20, 30, 40, 50, 60, 70}; // Sorted → Binary Search works.