直接插入排序(C语言简单实现) 本文参考自《大话数据结构》 直接插入排序(Straight Insertion Sort)的基本操作是将一个记录插入到已经排好序的有序表中,从而得到一个新的、记录新增1的有序表。 /* 对顺序表L作直接插入排序 */ void InsertSort(SqList *L){ int i, j; for(i=2;i<=L->length;i++){ if(L->r[i] < L->r[i-1]){ //需将L->r[i]插入有序子表 L->r[0] = L->r[i]; //设置哨兵 for(j = i-1;L->r[j] > L->r[0