ocr: Using MergesortTo Sort An Array OfS Size n. In Gontrast To Bubble Sort, Mergesort Isl I Very Hiicient. For Bubble Sort, If The Size OfThe Array Isn, Then The Number Of Comparisons Performed S Proportional - - To n2. The Merge Sort Is An nlogn Algorithm.