呵呵，我的理解刚好和你相反，希尔是辅助....从我写的版本来看，shell的本质就是利用增量可以跳妖着排序///

希尔插入那么快？

电脑又老又慢，测试得不准，孔明老兄可以测试下....

20W数据量:
   最好情况下
希尔插入: 140ms
   平均情况
希尔插入: 260ms
   最坏情况
希尔插入: 160ms

   最好情况下
希尔插入: 140ms
   平均情况
希尔插入: 240ms
   最坏情况
希尔插入: 170ms

   最好情况下
希尔插入: 140ms
   平均情况
希尔插入: 240ms
   最坏情况
希尔插入: 170ms

十分Orz……
    int (*&na)[(const int&)n]=(int(*&)[(const int&)n])a;
我都写成这样了，居然还是编译不过！！鄙视微软！！！！为什么GCC就过了呢……

555…………我只是想让a能自动一次加n而已，为什么就这么困难……算了，我手动加吧…………（局部嵌入包装类？我没这闲心……）

问个愚昧的问题，你们的是如何测得速度

不是都给出源码了嘛……自己看嘛……

偶也郁闷中啊.....VC6.0无语了/////
类的static成员明明是外部连接嘛，我把定义放在header里面，两个cpp居然还能连接通过~

我晕，现在又好了/////看来是我的问题...