首先将待排序元素集合划分为个子集合，每个子集合为块，将每个子集合从磁盘装入内存并采用任何内排序算法进行排序后再写回磁盘；然后再对这个已排序子集合进行归并操作，完成最终排序