Sorting algorithms have been studied for decades, for example Bubble sort was analyzed as early and are still today. They also are a very good introduction to computer science because they allow to introduce severals algorithm concepts with a very simple goal. This is another reason why it is good to study them.
We can implement this algorithm using 2 functions. The first called mergeSort, which is the function we’ll call, and another one called _mergeArrays, which takes care of merging the arrays. For more information, please visit our site http://codingpanel.com/