插入排序之直接插入排序

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