希尔排序算法

#include<stdio.h>#include<stdlib.h>#include<time.h>//排序用到的结构和函数#define MAXSIZE 20typedef struct{    int r[MAXSIZE+1];   //用于存储要排序的数组，r[0]用作哨兵或者临时变量    int length; //用于记录顺序表的长度}SqList;//交换L中数组r的下标为i和j的值void swap(SqList * L,int i,int j){    int temp=L->r[i];    L->r[i]=L->r[j];    L->r[j]=temp;}//希尔排序void ShellSort(SqList * L){    int i,j;    int increment=L->length;    do    {        increment=increment/3+1;    //增量序列        for(i=increment+1;i<=L->length;i++)        {            if(L->r[i]<L->r[i-increment])            {                //需将L->r[i]插入有序增量子表                L->r[0]=L->r[i];    //暂存在L->r[0]                for(j=i-increment;j>0 && L->r[0]<L->r[j];j-=increment)                    L->r[j+increment]=L->r[j];  //记录后移，查找插入位置                L->r[j+increment]=L->r[0];  //插入            }        }    }    while(increment>1);}//输出元素void print(SqList * L){    for(int i=1;i<=L->length;i++)    {        printf("%d ",L->r[i]);    }    printf("\n");}int main(){    int n;    SqList L;    L.length=0; //初始化length的长度    printf("请输入元素个数：\n");    scanf("%d",&n);    srand(0);    for(int i=1;i<=n;i++)    {        L.r[i]=rand()%100+1;        L.length++;    }    printf("排序前的数组: ");    print(&L);    ShellSort(&L);    printf("排序后的数组: ");    print(&L);}