直接插入排序

参考资料：
[1]https://www.cnblogs.com/jingmoxukong/p/4303270.html
[2]http://www.cnblogs.com/skywang12345/p/3596881.html

//直接插入排序
#include

using namespace std;

void insertSort(int* a,int n )
{
    //思想：
    //分为有序区和无序区
    //刚开始第一个数为有序区的第一个数
    //取出无序区的第一个数，要放入无序区，需要腾出空间
    //如何腾出空间呢

    for(i=1;i=0 && tmp

时间复杂度：
直接插入排序的时间复杂度是O(N^2)。