The past tense of mergesort is mergesorted.
The third-person singular simple present indicative form of mergesort is mergesorts.
The present participle of mergesort is mergesorting.
The past participle of mergesort is mergesorted.