直接插入排序

直接插入排序的基本思想：假设待排序的记录存放在数组R【1....n】中。初始时，R【1】自成一个有序区，无序区为R【2....n】。从i=2起直到i=n为止，依次将R【i】插入当前的有序区R【1...i-1】，生成含有n个记录的有序区。

方法：查找比较操作和记录移动操作交替的进行。其具体做法如下：

将待插入记录R【i】的关键字从右向左依次与有序区中记录R【j=i-1,i-2,...,1】的关键字进行比较：

（1）如果R【j】的关键字大于R【i】的关键字，则将R【j】后移一个位置；

（2）如果R【I】的关键字小于或者等于R【I】的关键字。则查找过程结束，j+1即为R【i】的插入位置。

void insert_sort(int* a, int length)
{
int i,j,temp;
for(i=1;i<length;i++)
{
temp =a[i];


for(j=i-1;j>=0 && temp<a[j];j--)
{
a[j+1]=a[j];
}
a[j+1] = temp;


}
}