数据结构

学习数据结构，每天一个算法：
1.直接插入排序：
#define MXSIZE 10
typedef struct
{
int r[MAXSIZE+1]; //用于存储要排序数组，r[0]用作哨兵或临时变量
int length;
}sqlist;
void insertsort(sqlist *l)
{
int i,j;
for(i=2;i<=l->length;i++)
{
if(l->r[i]< l->[i-1])
{
l->r[0]=l->r[i]; //设置哨兵
for(j=i-1;l->r[j]>l->r[0];j–)
{
l->r[j+1]=l->r[j]; //记录后移
}
l->r[j+1]=l->r[0]; //插入到正确位置
}
}
}