直接插入排序(C语言简单实现)

直接插入排序(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