希尔排序C语言代码

/*
 *希尔排序
 */

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#define LEN 10

typedef int dataType;

//初始化数组，赋值整数随机数
void initArr(dataType arr[], int len);
//希尔排序
void shellSort(dataType arr[], int len);
//交换两个数
void swap(dataType &x,dataType &y);
//打印数组元素
void print(dataType arr[], int len);

int main()
{
 dataType arr[LEN];
 initArr(arr,LEN);
 printf("================希尔排序================");
 //输出排序前的数组元素
 printf("\n排序前数组元素:");
 print(arr,LEN);
 shellSort(arr,LEN);
 printf("\n排序后数组元素:");
 print(arr,LEN);
 printf("\n");
 return 0;
}

//初始化数组，赋值整数随机数
void initArr(dataType arr[],