However , the new algorithm would divide the original interval into a larger and a smaller part interval in step 4 . 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 .