Merge Sort repeatedly merges sublists to produce new sorted sublists until there is only one sublist remaining: the sorted list. Another possibility is Insertion Sort , which we used to sort an ...