shell排序C实现

shell排序实际上是步长变化的插入排序，中间过程与插入排序没多大区别。

#include <stdio.h>#include <stdlib.h>#define LEN 100int arr[LEN];void shellSort(int *arr,int len){  int step;  int i,j;  for(step=len/2;step>=1;step=step/2)  {      for(i=step;i<len;i++)      {          int temp=arr[i];          j=i-step;          while(j>=0&&arr[j]>temp)          {              arr[j+step]=arr[j];              j-=step;          }          j+=step;          arr[j]=temp;      }  }}int main(){    int i;    for(i=0;i<LEN;i++)        arr[i]=rand();    shellSort(arr,LEN);    for(i=0;i<LEN;i++)        printf("%d\n",arr[i]);    return 0;}