for</span>

<span class="sd">        :type item: int</span>
<span class="sd">        &quot;&quot;&quot;</span>

        <span class="n">low</span> <span class="o">=</span> <span class="mi">0</span>
        <span class="n">high</span> <span class="o">=</span> <span class="nb">len</span><span class="p">(</span><span class="n">arr</span><span class="p">)</span> <span class="o">-</span> <span class="mi">1</span>
        <span class="n">mid</span> <span class="o">=</span> <span class="mi">0</span>

        <span