标签： algorithm sorting mergesort insertion-sort
有没有办法将合并和插入排序组合在一起，使得新算法比单独的每种算法（合并和插入排序）更快？在过去的几个小时里我一直在考虑这个问题，但是我能想到的是，一旦合并排序中的数组划分达到某个阈值（即长度为10），然后插入排序就会启动并对数组进行排序。但这不会使算法更快，只会减少开销。关于这个的任何想法？