If we divide array more and more, will merge sort be better?
Is it improve efficiency?
I donot think so.
If there are n elements and divide the merge sort with n element, then will mersort work at all?
I donot think so.
So, no of division is more, merge sort will be less efficient I think