核心部分 1. 实现外部排序的两个过程： 将整个初始文件分为多个初始归并段; 将初始归并段进行归并，直至得到一个有序的完整文件； 2. 时间组成： 内部排序所需要的时间 ...

1. 工作原理（定义） 　　二分插入排序（Binary Insertion Sort，折半插入排序 OR 拆半插入排序），采用折半查找方法。 　　二分查找插入排序的原理：是直接插入排序的一个变种 ...