The past tense of merge-sort is merge-sorted.
The third-person singular simple present indicative form of merge-sort is merge-sorts.
The present participle of merge-sort is merge-sorting.
The past participle of merge-sort is merge-sorted.