直接插入排序
参考资料：
[1]https://www.cnblogs.com/jingmoxukong/p/4303270.html
[2]http://www.cnblogs.com/skywang12345/p/3596881.html
//直接插入排序
#includeusing namespace std;
void insertSort(int* a,int n )
{
//思想：
//分为有序区和无序区
//刚开始第一个数为有序区的第一个数
//取出无序区的第一个数，要放入无序区，需要腾出空间
//如何腾出空间呢for(i=1;
i=0 && tmp 【直接插入排序】时间复杂度：
直接插入排序的时间复杂度是O(N^2)。
推荐阅读
- 宋仲基&宋慧乔（我们不公布恋情，我们直接结婚。）
- Hive常见问题汇总
- 一个选择排序算法
- 排序（归并排序）
- 【图解】9张图彻底搞懂堆排序
- 混淆矩阵画图
- H5、js调用手机通话|H5、js调用手机通话,短信
- vue|vue 上移 下移 删除 排序
- 我写文章的9+N个步骤，直接分享给你！
- 必须掌握的八种基本排序算法