注释写的不错。

是不是有人告诉你 *(p + i)比p[i]执行速度快？如果是，那人也是听别人胡说的。而且满篇的星号括号看着不觉得乱么？

动态申请的内存没释放。

排序算法效率太低下。这道题的时限是3秒，这样的规模选择排序是无法完成的。你可以看看前面几倍是怎么排序的。楼主和我用的是堆排序，老杨的排序隐含的队列模板类的入栈方法中，虽然我没用过，但这些成熟模板的效率都是很不错的。李志用的是库函数qsort，快排的效率也是NlogN。

合并过程的效率，不想说了，你看看各位是怎么做的吧。

删除那些没用的输入提示。这段代码面向的是另一个程序，不是人。提示是多余的。

以后尽量使用int main()，少用void main()。void main()是windows下的产物，而且事实上它还是会给系统返回个0值的。

谢谢，我会继续努力的。呵呵。