if you need to sort huge data, you have to prepare an additional space of the same size, which is a weak point of merge sort. This is one of main reasons why it is not used as frequently as the quick sort algorithm ...
📗 參考:First Course in Algorithms Through Puzzles (2019), 3.3 Sorting