内排序与外排序的关系

内排序：在排序过程中，所有元素调到内存中进行的排序。内排序效率用比较次数来衡量。

外排序：在数据量大的情况下，只能分块排序，但块与块间不能保证有序。外排序用读/写外存的次数来衡量其效率。

 注意：外排序的块与块之间不能保证有序。  //怎么可以这样？但是排序的结果还是一个有序的。