ocr: Using Mergesort To Sort An Array Of Size n. In Fontrast To Subble Sort, Mergesort Is Very Hificient. For ubble Sort, - If The Size Of The Array Is n, Then The Number Of Comparisons Performed Isl Proportional To n2.The Merge Sort Is An nlogi n Agorithm.