回答編集履歴
1
間違っている点をまとめた
    
        answer	
    CHANGED
    
    | 
         @@ -11,4 +11,14 @@ 
     | 
|
| 
       11 
11 
     | 
    
         
             
            1    L           M              R             array[mid] = 5 (< Value)
         
     | 
| 
       12 
12 
     | 
    
         
             
            2                   L     M     R             array[mid] = 8 (< Value)
         
     | 
| 
       13 
13 
     | 
    
         
             
            3                            LM R             array[mid] = 9 (= Value)=> found
         
     | 
| 
       14 
     | 
    
         
            -
            ```
         
     | 
| 
      
 14 
     | 
    
         
            +
            ```
         
     | 
| 
      
 15 
     | 
    
         
            +
            あなたの理解だと`mid`は1ずつ変化していますが、
         
     | 
| 
      
 16 
     | 
    
         
            +
            コードにはそう書かれてはいません。
         
     | 
| 
      
 17 
     | 
    
         
            +
             
     | 
| 
      
 18 
     | 
    
         
            +
             
     | 
| 
      
 19 
     | 
    
         
            +
            間違っている点をまとめると、
         
     | 
| 
      
 20 
     | 
    
         
            +
            1.アルゴリズムが正しく実装できていない。
         
     | 
| 
      
 21 
     | 
    
         
            +
            2.`mid`へ再代入される値が正しく予想できていない。
         
     | 
| 
      
 22 
     | 
    
         
            +
             
     | 
| 
      
 23 
     | 
    
         
            +
            大まかな制御の流れと、
         
     | 
| 
      
 24 
     | 
    
         
            +
            条件判定の部分はあっています。
         
     |