排序 -- 直接插入排序

直接插入排序思想：将一个记录插入到已经排好序的有序表中，从而得到一个新的记录增1的有序表

时间复杂度：O（n*n）

简单排序，性能比冒泡，简单选择排序稍稍好

稳定排序，基于比较

需要申请一个临时变量空间，最好的情况下时间复杂度为O(1)

上代码：C++实现，比较简单

void direct_insert_sort(int *a, int len)
{
for(int i=1; i<len; ++i)
{
if(a[i] < a[i-1])
{
int t = a[i];
int j;
for(j=i-1; j>=0 && a[j]>t; --j)
a[j+1] = a[j];
a[j+1] = t;
}
}
}