奇偶交换排序

已知奇偶交换排序如下所述：
 
1.第一趟对序列中所有奇数项i扫描，将a[i]和a[i+1]进行比较；
2.第二趟对序列中所有偶数项i扫描，将a[i]和a[i+1]进行比较。
3.每次比较时若 a[i]>a[i+1]，则将两者交换。
4.第三趟对所有奇数项，第四趟对所有偶数项……，如此重复，直至整个序列有序。
5.写出奇偶交换排序算法

#include<iostream>
using namespace std;
int n,flag=0;
int a[100]={0};
int shulu(){
	cin>>n;
	cout<<"n的值是"<<n<<endl;
	for (int i = 1; i <= n; i++)
	{
		cout<<"第"<<i<<endl;
		cin>>a[i];
	}
	//cout<<a[1]<<a[2]<<a[3];
	return 0;
}
int paixu(){
		flag=0;
		for(int i=1;i+1<=n;i=i+2)
		{	if(a[i]>a[i+1])
			{
	//			cout<<"di"<<" "<<i<<endl;
				int p;
				p=a[i];
				a[i]=a[i+1];
				a[i+1]=p;
				flag=1;
	//			cout<<endl<<a[i]<<endl<<a[i+1]<<endl<<endl;
			}
			else 
				continue;
		}
	//	cout<<a[1]<<a[2]<<a[3]<<endl;
		for(int i=2;i+1<=n;i=i+2)
		{
			if(a[i]>a[i+1])
			{
				int p;
				p=a[i];
				a[i]=a[i+1];
				a[i+1]=p;
				flag=1;
	//			cout<<endl<<a[i]<<endl<<a[i+1]<<endl<<endl;
			}
			else 
				continue;
		}
	return 0;
}
int main()
{
	shulu();
	flag=1;
	cout<<"开始排序"<<endl;
	while(flag!=0){
		paixu();
	}
	cout<<endl;

	for(int i=1;i<=n;i++)
		cout<<a[i]<<" ";
	return 0;
}