外部排序,即不需要将全部记录,都读到内存中,即可完成排序
把一万个数据,每100条分成一组,每组内部进行排序(共100组)。
100
把 1、2 组的数据选出来,进行二路并归排序(还剩50组)。
1、2
继续并归,直到并归成一条。