We will use the external sorting method when we face a large amount of data which we can’t put them all into the memory. We spend more time on virtual machines’ disk I/O in the phase of sorting. We find that the time spent in the phase of sorting is related to the memory size. So we choose data sets including 25 million records (approximately 1 GB), and record the result in fig.9