Merge sort. O(N log N) time, O(N) space, small constant. Stable sort.
If last argument is a ulong* instead of an array-like type,
the dereference of the ulong* will be incremented by the bubble sort
distance between the input array and the sorted version. This is useful
in some statistics functions such as Kendall's tau.
Merge sort. O(N log N) time, O(N) space, small constant. Stable sort. If last argument is a ulong* instead of an array-like type, the dereference of the ulong* will be incremented by the bubble sort distance between the input array and the sorted version. This is useful in some statistics functions such as Kendall's tau.