algorithm : https://ide.codingblocks.com/s/209541
as the megre sort first divide array into two and then the recursion takes place and at the end 1-1 element are present.
i am totally confused that how these elements are automatically sorted. as we apply MERGE FUNCTION for TWO sub ARRAYS only.
suppose we have six elements as taken by prateek sir in video. why we are applying merge function to two arrays with 3 elements each. how the single element are sorted which makes two and then three.
my point is that we are applying merge function to two arrays with 3 element each… why?? what about rest. i hope you get my point.