Comment by burakcosk

if the input doesn't fit into memory than usually merge sort is better, because it is sequential and we do not need to jump around