home MergeSort
QuickSort MergeSort BubbleSort
In sorting n objects, merge sort has an average and worst-case performance of O(n log n).
Merge Sort's most common implementation does not sort in place. In those cases the space complexity is O(n).
It is a stable sorting algorithm which means that the order of equal elements is the same in the input and output. Wikipedia