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;
}