算法希尔排序

#include<stdio.h>

void x(int arr[],int n)

{

int t=n;

int a;

while(t)

{

t=t/2;

for(int i=0;i<(n-t);i++)

{

if(arr[i]>arr[i+t])

{

a=arr[i];

arr[i]=arr[i+t];

arr[i+t]=a;

}

}

 

 

}

for(int j=0;j<(n-1);j++)

{

if(arr[j]>arr[j+1])

{

a=arr[j];

arr[j]=arr[j+1];

arr[j+1]=a;

}

}

}

int main()

{

int n;

int arr[100];

scanf("%d",&n);

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

{

scanf("%d",&arr[i]);

}

x(arr,n);

 

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

{

printf("%d ",arr[i]);

}

return 0;

}