希尔排序

#include<stdio.h>//在没看懂希尔排序之前我觉得这是什么代码啊，真心难懂，后来看懂过程后，发现就是简单直接插入排序的优化（看懂随手编~~） int main() {     int a[100];     int i,j,k,n,gap,temp;     printf("请输入数组长度\n");     scanf("%d",&n);     printf("请输入数组元素\n");     for (i=0;i<n;i++)     scanf("%d",&a[i]);//因为希尔排序是跳跃性的排序，所以需要先保存下每个元素(而不能像之前插入排序边读入边插入）     for (gap=n/2;gap>0;gap=gap/2)     {       for (i=0;i<gap;i++)//(这里要理解）因为每个待排序的小组有gap个,这意味着什么，每个小数组的开头分别是0~gap-1(而不是简单直接插入排序的0)       {        for (j=i+gap;j<n;j=j+gap)//每个小数组的下一个元素怎么找，就是+gap，（其实就是将+1换成了+gap),同样注意每个小数组第一个数已经有序（所以从数组第二个开始）       {          temp=a[j];        for (k=j-gap;k>=0&&a[k]>temp;k=k-gap)//每个小数组进行简单插入排序        a[k+gap]=a[k];        a[k+gap]=temp;        }//我们想象一下这段程序是干嘛的，先是确定每个小数组开头，然后每个小组进行简单插入排序，接下来再换一个小组开头        }//而所有这一切又是属于同一个gap的，这样括号的位置也容易理解了~~     }     for (i=0;i<n;i++)     printf("%d ",a[i]);     return 0;    }