The original algorithm , however , would divide the new interval into a smaller and a larger subinterval in Step 4 .
However , the original algorithm would divide the new interval in step 4 into a smaller and a larger partial interval .