i have no idea what mergesort cs3203402 was using but its definitely not the one i know about efficient divide and conquer sorting algorithm stable not adaptive space - O(n) time compl - O(nlogn)
