shell排序

#include<iostream>

using namespace std;

void ShellPass(int R[],int d){

 int j;

 int temp;

 for(int i=d;i<=9;i++)

  if(R[i]<R[i-d]){

   temp=R[i];j=i-d;

   do{     //实现内部小循环R[0],R[3],R[6],R[9],do-while

    R[j+d]=R[j];

    j=j-d;

   }while (j>0&&temp<R[j]);

   R[j+d]=temp;

  }

}

void ShellSort(int  R[]){

int increment=10;

do{

 increment=(increment+1)/2;

 ShellPass(R,increment);

}while(increment>1);

}

int main(){

 int R[10]={9,8,6,5,4,7,3,2,1,0};

 //int R[10]={49,38,65,97,76,13,27,49,55,4};

 ShellSort(R);

 for(int i=0;i<10;i++)

  printf("%5d",R[i]);

 return 0;

}