C++/AlgoAndADT: Mergesort with half temp space