希尔/shell排序

• 题目：采用希尔排序对一组无序元素由小到大排序
  实现代码

void ShellSort(int *arr, int size)//希尔排序
{
    if (NULL == arr || size <= 0)
        return;
    int gap = size;
    while (gap > 1)
    {
        gap = gap / 3 + 1;
        for (int idx = gap; idx < size; idx += gap)
        {
            int start = idx - gap;//用idx+gap的话就会越界
            int temp = arr[idx];
            while (start >= 0 && arr[start] > temp)//241//用if的话只能拍成214要用循环
            {
                arr[start+gap] = arr[start];
                start -= gap;
            }
            arr[start + gap] = temp;//循环出来end已经多减了一个gap
        }
    }
}