一亿以上数据几种排序算法运行时间比较

运行结果如下图（单位ms）

1. insert：只排了8万及以下数据
2. heap：参考算法导论，maxHeapify采用迭代取代递归
3. shell：增量递减序列采用$1/2(3^k-1)$形式
4. shell-IS：Incerpi-Sedgewick提出的增量递减序列
   [ 1391376, 463792, 198768, 86961, 33936, 13776,
   4592, 1968, 861, 336, 112, 48, 21, 7, 3, 1]
5. hybridquick:pivot为三取中的快排，在递归到少量数据(小于等于16)时采用插入排序直接排序
6. quick：pivot为三取中的快排
7. qsort：c库的排序方法，qsort内部实现好像也是采用快排 完整代码如下

#include <stdio.h>
#include <sys/times