In mergesort, most of the sorting work is done in ____.
A) dividing the lists
B) sorting the sublists
C) calculating the division points
D) merging the sorted sublists

Question

Quizplus · Accepted Answer

Mergesort primarily does its sorting work during the merging phase, where it combines two sorted sublists into a single sorted list. This is where the algorithm ensures the elements are in the correct order.

In Mergesort, Most of the Sorting Work Is Done in ____