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