直接插入排序

待排序序列{5,3,4,6,2}

void InsertSort(SqList *L){
	for(int i=2; i<=L->length; i++){
		if(L->r[i] < L->r[i-1]){	//将L->r[i]插入有序子表
			L->r[0]=L->r[i];	//将r[i]移动至r[0]
			for(int j=i-1; L->r[j] > L->r[0]; j--)
				L->r[j+1] = L->r[j];	//记录后移
			L->r[j+1]=L->r[0];	//插入到正确位置
		}
	}
}