A method, like compareTo(), cannot be called on a primitive. Imagine a[mid] = 5, then 5.compareTo( anything ) is not valid. You would simply use comparison operators, 5 < anything, 5 > anything, 5...