插入排序之直接插入排序

最近在学习一些算法，顺便用C实现之加深理解。写写博客记录学习的痕迹，以供自勉;

从插入排序的直接插入排序写起

直接插入排序

基本思想：将一段无序的记录，分为紧挨着的有序段和无序段，初始状态时有序段只有一个记录（a[0]）其余为无序段，

然后不断将无序段中的首个记录插入到有序段中的适当位置；

C代码实现的函数如下：

void InsertSort(int a[],int len)
{
int i,pos;
int temp;

for(pos=1;pos<len;pos++)
{/*pos记录无序段的首个记录*/
if(a[pos]<a[pos-1])
{
i = pos;
temp = a[i];/*留空当前位置*/
while(i>=1 && temp<a[i-1])
{
a[i] = a[i-1];/*记录逐个后移，空位置逐个前移*/
i--;
}
a[i] = temp;/*插入到预期位置此处有两种情况需琢磨一下*/
}
/*当前记录直接附在有序段后*/
}
}

</pre><pre>