排序

1.希尔排序 shell_sort

http://acm.hdu.edu.cn/showproblem.php?pid=1040

#include <stdio.h>

#include <stdio.h>


///a[0] 作为临时单元
void shell_insert(int *a,int n,int dk)
{
    int i,j;
    for(i = dk + 1; i <= n; ++i)
        if(a[i] < a[i - dk])
        {
            a[0] = a[i];
            for(j = i - dk; j > 0 && a[j] > a[0]; j -= dk)
                a[j+dk] = a[j];
            a[j+dk] = a[0];
        }
}
///dlta 增量数组
///
void shell_sort(int *a,int len_a,int *dlta,int len_dlta)
{
    int i;
    for(i = 0; i < len_dlta; ++