直接插入排序.c

#include<stdio.h>#include<stdlib.h>#define MAXSIZE 1000typedef struct{    int r[MAXSIZE+1];    int length;}SqList;void insertSort(SqList *L){    int i,j;    for(i=2;i<=L->length;i++)        {            if(L->r[i]<L->r[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];            }        }}int main(){    SqList L;    int i,n;    scanf("%d",&L.length);    L.r[0]=0;    for(i=1;i<=L.length;i++)    {        scanf("%d",&L.r[i]);    }    insertSort(&L);    for(i=1;i<=L.length;i++)        printf("%d ",L.r[i]);    return 0;}