Merge Sort Bugs

A bug that occurs when the programmer forgets that arrays in C are 0-indexed, causing the whole sort to go haywire.

A bug that causes the sort to take an exponential amount of time to run due to an O(n^2) merge step.

A bug that causes the sort to be unstable, resulting in a random and unpredictable outcome.