Shell排序法 C++实现

#include <iostream>
using namespace std;
void swap(int &a,int &b)//引用传值，否则只有形参交换，实参不会变。
{
	int t;
	t=a;
	a=b;
	b=t;
}
void show(int *a,int length)//输出数组
{
	int i;
	for (i=0;i<length;i++)
		cout<<a[i]<<" ";
	cout<<endl;
}
void inssort(int *a,int length,int incr)//插入排序的特殊化，最后一个参数是间隔值，incr=1时，就是插入排序。
{  
	int i,j;
	for(i=incr;i<length;i+=incr)
	{
		for(j=i;j>=incr;j-=incr)
		{
			if(a[j]<a[j-incr])
				swap(a[j],a[j-incr]);
		}
	}
}
void Shell_Sort(int *a,int length)//shell排序
{
	int i,j;
	cout<<"......using shell_sort....."<<endl;
	for(i=length/2;i>2;i/=2)
		for(j=0;j<i;j++)
			inssort(&a[j],length-j,i);//分别传入a[0]-a[7]的地址给指针
	inssort(a,length,1);//对有序的队列，最后做插入排序。
}
void main()
{
	int a[100],n,i;
	cout<<"please input the nummber of the array:"<<endl;
	cin>>n;
	for(i=0;i<n;i++)
		cin>>a[i];
	cout<<endl;
	show(a,n);
	Shell_Sort(a,n);
	show(a,n);
}