希尔排序

#include
using namespace std;
void Hell(int arr[],int n)
{//gap为一个增量，增量的求法为：数组的长度除以2，得到一个gap值，然后再用gap除以2，直到为1，这几个结果
//称为增量（如果结果为小数，则向下取整，增量也是步长）
for (int gap = n / 2; gap >= 1; gap = gap / 2)
{
//每个增加都把相应的数放在一个组里，进行直接插入排序。
for (int i = gap; i < n; i++)
{
int temp = arr[i];
for (int j = i; j >= gap && arr[j] < arr[j - gap]; j = j - gap)
{
arr[j] = arr[j - gap];
arr[j - gap] = temp;
}
}
for(int i=0;i<n;i++)
cout<<arr[i]<<’ ';
cout <<endl;
}
}
int main()
{
int n;
cin>>n;
int arr[n];
for(int i=0;i<n;i++)
cin>>arr[i];
Hell(arr,n);
return 0;

}