这篇文章主要介绍了直接插入排序与折半插入排序，有需要的朋友可以参考一下
首先看一下例子，将数据一个个的插入到一个列表中，插入后这个列表就排序好了
注意：这个列表是递增的，而且内存空间已分配好，只是没有填充真正的数据，如下代码：
复制代码 代码如下:
int InsertSort(MergeType *L, int data)
{
int j;
if (!L->len)
{
L->elem[++L->len] = data;
return 0;
}
for (j = L->len-1; j >= 0; --j)
{
if (data
{
L->elem[j+1] = L->elem[j];/*数据后移*/
}
else
{
L->elem[j+1] = data;
L->len++;
break;
}
}
return 0;
}
以上就是浅析直接插入排序与折半插入排序的详细内容，更多请关注0133技术站其它相关文章！
