C++12个高矮不同的人,排成两排,每排必须是从矮到高排列,而且第二排比对应的第一排的人高,问排列方式有多少种?

#include <iostream>
#define DefaultSize 9
//问题描述:
//12个高矮不同的人,排成两排,每排必须是从矮到高排列,而且第二排比对应的第一排的人高,问排列方式有多少种?
using namespace std;
class Grial
{
	public:
	Grial(int sz=DefaultSize)
	{
		visted = new bool [sz];
		data = new int [sz];
		size = sz;
		for(int i=1;i<=sz;i++)
		{
			visted[i]=0;
		}
	}
	bool check(int a[])
	{
		if(
				(a[1]<a[2]&&a[2]<a[3]&&a[3]<a[4]&&a[4]<a[5]&&a[5]<a[6]&&
				 a[1]>a[7]&&a[2]>a[8]&&a[3]>a[9]&&a[4]>a[10]&&a[5]>a[11]&&a[6]>a[12]&&
				 a[7]<a[8]&&a[8]<a[9]&&a[9]<a[10]&&a[10]<a[11]&&a[11]<a[12]
			  )
			)
				return true;
		return false;
	}
	void Insert(int start)
	{
		if(start==size+1)
			{
				int k = 0;
				if(check(data))
					{
						for(int i=1;i<=size;i++)
						{
							cout<<data[i]<<"    ";
							k++;
							if(k%6==0)cout<<endl;
						}
					cout<<"\033[35m-------------------------------------------------\033[0m"<<endl;
					}
					return ;
			}
			else
			{
				for(int i=1;i<=size;i++)
				{
					if(visted[i]==0)
						{
							data[start]=i;
							visted[i]=1;
							Insert(start+1);
							visted[i]=0;
						}
				}
			}
	}
	private:
	int size;
	bool *visted;
	int *data;
};
int main()
{
	Grial g(12);
	g.Insert(1);
	return 0;
}