음 ... 그냥 찾으려는 값이 mid보다 작으면 right를 mid - 1해서 left하고 mid 사이에 있는 값을 찾으면 되고

반대로 크면 left를 mid + 1해서 mid하고 right사이의 값을 찾으면 되는겁니다. 배열 그러서 그림으로 이해하면 조금더 쉽습니다.