Sorted Array using Recursion

#1

Why I am failing 1 Test Case ??

#2

what if input is like this: 1 2 2 3

#3

I am not feeling confident in recusion problem what should I do so that I can think and sove problem ??

#4

Learn Backtracking and try to do its standard problems. Ensure to understand them well. You will be able to do recursion problems after that.