5. conclusion
mergeSort
is the optimum option.