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