插入排序之直接插入排序

最近在学习一些算法，顺便用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>