 This is faster than performing either mergesort or quicksort over the entire list.Techniques can also be combined.For sorting very large sets of data that vastly exceed system memory, even the index may need to be sorted using an algorithm or combination of algorithms designed to perform reasonably with virtual memory, i.e., to reduce the amount of swapping required.