主要介绍了直接插入排序与折半插入排序，有需要的朋友可以参考一下

首先看一下例子，将数据一个个的插入到一个列表中，插入后这个列表就排序好了 注意：这个列表是递增的，而且内存空间已分配好，只是没有填充真正的数据，如下代码： 代码如下: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 elem