How to do a Merge Sort in C

The idea behind a merge sort is to keep splitting the array we’re sorting in half until there’s only one element. We then merge the array back together maintaining order. The code snippet below does just that. #define MAX_ARRAY 50 … Continue reading →