插入排序算法
插入排序分为三种：直接插入排序，折半插入和希尔排序算法，下面是三种排序算法的代码，代码中带有注释直接插入排序//直接插入排序 void InsertSort(SqList &L)//对顺序表L做直接插入排序{ for(int i=2;i<=L.length;i++) if(L.r[i].key<L.r[i-1].key)//"<",需将r[i]存入有序字表 { L
