KEY(11)

 A (1)  (2)    (3)   (4)    (5)    (6)   (7)    (8)    (9)   (10)

     4     8     10    12     15    19    20     24     28     30  오름 차순으로 정렬되어있을 때

        
LOW     1  -> 1 -> 3 -> 4            
 

HIGH    10 -> 4 -> 4 -> 4


MID      5  -> 2 -> 3 -> 4


1회전 11<15
2회전 11>8
3회전 11>10
4회전 11<12

이렇게 4회전까지  이해는 되는데요
4회전에서 MID의 값이 11보다 컸기때문에
5회전 때 LOW의 값이 아니라 HIGH의 값이 MID-1이 되서
4(LOW)>3(HIGH) 되어 NOT BOUND로 끝나야 하는 것이 아닌가 생각되는데
선생님께서는 LOW값의 변화가 일어나서 MID+1
5(LOW)>4(HIGH)으로 끝난다고 말씀하셔서요..
이해가 안됩니다.
설명부탁드릴께요..