希尔排序实现

//希尔排序实现 ，类比跳着实现的插入排序
#include<iostream>
using namespace std;
void shell_sort(int a[],int len){
    int d=len/2;
    int i,j;
    int key;
    for(;d>0;d/=2)
    for(i=d;i<len;i++){ //每次循环之前已经使得前面的都排好序
        key=a[i];
        j=i-d;
            while(a[j]>key&&j>=0){
                a[j+d]=a[j];
                j-=d;
            }
            a[j+d]=key;

    }

}

int main(){
    int a[5];
    for(int i=0;i<5;i++)
    cin>>a[i];
    int len=5;
    shell_sort(a,len);
    for(int i=0;i<len;i++){
        cout<<a[i];
    }
}