MergeSort Algorithm I

Problem statement: (80%)

In class today, 2 April 2019, we discussed the Merge-Sort algorithm for sorting an array of numbers. The code we saw is in JavaScript and is available on our usual course-slides page. Translate this code into a C version of the Merge-Sort recursive algorithm.

Insertion Algorithm II: Non-recursive: (20%)

Problem statement

Implement a C version of the Merge-Sort algorithm without using recursion. You may work as a group. If so, your submission must (1) still be individual and (2) state who contributed.

Due date: Tue 9 Apr 2019