Resistant to fusion? I read it in a book that says the type of merge is stable as long as the merge operation is done correctly. It's true?
right. It depends on how you correctly implement merge sort. http://en.wikipedia.org/wiki/Stable_sort#Stability