How to sort in-place using the merge sort algorithm?
I know the question is not too specific. All I want is someone to tell me how to convert a normal merge sort into an in-place merge sort (or a merge sort with constant extra space overhead). All I can find (on the net) is pages saying “it is too complex” or “out of scope … Read more