This splitting and reduction in list size continued till the key is either found or the remaining list consists of only one item.
ಕೀ ಕಂಡುಬರುವವರೆಗೆ ಅಥವಾ ಉಳಿದ ಪಟ್ಟಿಯು ಒಂದೇ ಐಟಂ ಅನ್ನು ಒಳಗೊಂಡಿರುವವರೆಗೆ ಪಟ್ಟಿಯ ಗಾತ್ರದಲ್ಲಿ ಈ ವಿಭಜನೆ ಮತ್ತು ಕಡಿತ ಮುಂದುವರೆಯಿತು.