一、
函数：void She_Sort(int* head,int low,int high,int* Step_S,int Step_Sl,int Bool)
参数解释
head：数组指针
[low, high]：需排序的数组范围
Step_S：步长集合
Step_Sl：步长集合大小
Bool：等于1表示从小到大排序，不等于1从大到小排序

说明
例：
Step_S={3,2,1}意味着先后进行进行步长为3、2、1的插入排序
Step_S[i]=3
Step_L=3时，j属于{0, 1, 2}
j=0，第一步对下标low+j+{0,3,6,9,12,15…}=low+{0,3,6,9,12,15…}插入排序
j=1，第二步对下标low+j+{0,3,6,9,12,15…}=low+{1,4,7,10,13,16…}插入排序
j=2，第三步对下标low+j+{0,3,6,9,12,15…}=low+{2,5,8,11,14,17…}插入排序
上面的三步覆盖了整个需要排序的元素

以此类推
Step_S[i]=2
Step_S[i]=1

//插入排序，为下面希尔排序所用
void Inc_Sort(int* head,int low,int high,int Step_L,int Bool){
    int Shigh=low+(((high-low+1)/Step_L)-1+(((high-low+1)%Step_L)==0?0:1))*Step_L;//Step_L属于{low,low+Step_L,low+2*Step_L,...,Shigh}
    int temp;//保存插入值
    int temp1;//交换
    for(int i=low+Step_L;i<=Shigh;i+=Step_L){
        temp=head[i];
        for(int j=i-Step_L;j>=low;j-=Step_L){
            if((temp<head[j])==Bool){
                temp1=head[j+Step_L];
                head[j+Step_L]=head[j];
                head[j]=temp1;
            }
            else{
                break;
            }
        }
    }
}
//希尔排序
//Step_S(步长集合)：从大到小排序最后1位为1
void She_Sort(int* head,int low,int high,int* Step_S,int Step_Sl,int Bool){
    for(int i=0;i<Step_Sl;i++){
        for(int j=0;j<Step_S[i];j++){
            Inc_Sort(head,low+j,high,Step_S[i],Bool);
        }
    }
}