【C++实现】基本排序算法 插入排序——归并排序——快速排序——堆排序

/* 排序总结：（基于100w随机数，有序数、重复数测试） 一、插入排序适合近乎有序的序列 二、归并排序优化：（优化前       120S） 1）数据小于15时采用插入排序 10S 2）避免频繁动态申请内存 memcpy(dest,src,sizeof(int)*len) 用static 变量      0.2S 缺点：须要O(N)的空间复杂度api 三、快速排序优化：（优化前 若是序列彻底有序

>>阅读原文<<