1、待排序序列分割到一定程度,使用插入排序 2、在一次分割结束后,可以把与Key相等的元素聚在一起,继续下次分割时,不用再对与key相等元素分割 3、优化递归操作,尾递归优化 4、使用并行或多线程处理子序列