插入排序-希尔排序

void ShellSort(int list[],int n)
{
    int gap = n / 2;
    while(gap){
        int i,j,temp;
        for(i = gap; i < n; i++)
        {
            temp = list[i];
            if(temp < list[i-gap])
            {
                for(j = i - gap; j >=0 && temp < list[j]; j-=gap)
                    list[j+gap] = list[j];
                list[j+gap] = temp;
            }
        }
        gap = gap / 2;
    }
}

基本思想：先对整个待排记录分个若干子序列，分别进行插入排序，等整个序列基本有序时再整体进行一次插入排序

L3：gap是用于分组的增量

L9-L14：组内的插入排序，在直接插入排序中，增量是1，这里增量是gap

不稳定排序