C语言数据结构希尔排序算法和简单插入排序算法的对比

/*
*希尔排序 利用增量递减的规则
*简单插入排序的进阶版
*好处 可以有效降低时间复杂度
*希尔排序的核心是利用增量的变化 在简单排序的基础上 降低时间复杂度
*和简单插入函数之间进行对比
*/

#include<stdio.h>
#include<stdlib.h>
void ShellSort(int*s,int length);//希尔排序函数  （核心算法）
void insert_sort(int *s,int n);//简单插入排序算法
void main()
{
    int i;
    int m;
    int n[100];//数组
    printf("请输入数据的个数：\n");
      scanf("%d",&m);
      printf("请依次输入数据:\n");
      for(i=0;i<m;i++)
      {
          scanf("%d",&n[i]);
      }
      printf("\t\t===========希尔排序===========\n");
      ShellSort(n,m);//希尔排序函数
        for(i=0;i<m;i++)
        {
            printf("%d\t",n[i]);
        }
       printf("\n");//换行
         printf("\t\t========简单插入排序=========&