归并么？额……我看看先……

动态分配比较慢，还有什么问题？

哦，我马上改……

一万个数字对所有排序的测试：
InsertSort Use time:47ms
SelectSort Use time:125ms
BubbletSort Use time:265ms
CountSort Use time:0ms
QuickSort Use time:0ms
HeapSort Use time:0ms
ShellSort Use time:0ms
MergeSort Use time:0ms

100万个数字，对高级排序的测试：
CountSort Use time:0ms
QuickSort Use time:171ms
HeapSort Use time:609ms
ShellSort Use time:641ms
MergeSort Use time:406ms
请按任意键继续. . .

在网吧，顺便测试一下……发现VISTA不是一般的垃圾啊…………

1 不一定
2 其实难度是一样的，因为存取模型是一样的……

1 递归的时候，如果发现当次递归时归并的某个数组是空，就会退出归并，这样各个数组的大小就不同了，而可以特意设计归并函数，让其在大小不同的情况下也可以工作，这样就不用局限于2的整数次方了。
2 不，是对字符，而随机存取字符比调用函数快很多。