The improved merging algorithm adopts binary insert techniques in merging process. The number of comparisons in this algorithm is less than that of general merging algorithm.

• 摘要本文提出的改进的归并排序算法把折半插入技术融入到常规归并算法中，减少了归并过程中的比较次数。