The function works, when used with ints vs a templated iterator, need to understand why.
Split merge sort as it is not templated.
Merge sort completed, slightly tweaked, and tests written.