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