이분검색을 통해서 찾고자 하는 key의 값을 찾지 못해서 결국에는 low 와 high, mid 가 같아지면

low에서 mid+1 을 할지 high에서 mid-1을 할지 결정해야 하는데 강의를 듣고 제가 생각한건데 맞

는지 궁금합니다.

key 값이 12 라고 주어지고 low 와 high, mid에 해당값이 13이라고 하면 key 값과 low 와

high, mid에 있는 13이라는 값의 크기를 비교해야 되는데 12<13 이렇게 되니까  key값이 더 작으니

까  high의 값이상은 필요가 없으니 high의 위치를  high= mid-1  을  해주어서 high값의 위치가

더 작아지져서 종료가 되어 빠져나가고

반대로 key 값이 13이고  low 와 high, mid 에 해당하는 수가 12라고 하면 13>12 를해서  key값이

더 크기 때문에  해당 low=mid+1을 해서 low가 더 커져 종료가 되는 방식인가요? 

제가 생각한게 틀리다면 설명 부탁드립니다..