多路归并排序有关问题

多路归并排序问题
假如不是外部排序，我用二路归并，和用多路归并，是不是多路的要快一点呢？
现在只看了二路归并，不懂多路归并，求一个多路归并排序的代码（在内存中排），
同时问下，多路归并的时间和空间复杂度？

[解决办法]
一样的。nlgn
[解决办法]
自己参考下算法导论中heapsort mergesort的实现。另外，百度inplace merge sort。