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