According to the algo specified If I consider the case for the 1st sub-array right=1 and left=0 so B[0]=A[left]=4 ,Now using this algo when will the array size become 1 ,I am not getting the base condition here ,plz clarify this where is the mistake ?