6将数组的前后两半交换顺序

题目：
已知在一维数组A[m+n]中依次 存放两个线性表，（a1,a2,a3,a4…,am）和（b1,b2,b3…bn）
试编写一函数，将数组中两个顺序表的位置互换，即将 b1,b2,b3…bn）放在 （a1,a2,a3,a4…,am）的前面

typedef int DataType;
void Reverse(DataType A[],int left,int right,int arraySize) {
	//逆转
	if(left>=right||right>=arraySize)
		return;
	int mid = (left+right)/2;
	for(int i=0;i<mid-left;i++)
	{
		DataType temp = A[left+i];
		A[left+i] = A[right-i];
		A[right-i] = temp;
	 } 
}
void Exchange(DataType A[],int m,int n,int arraySize){
	//先把整个数组逆序
	Reverse(A,0,m+n-1,arraySize);
	//再把前半部分逆序
	Reverse(A,0,n-1,arraySize);
	//再把后半部分逆序
	Reverse(A,n,m+n-1,arraySize);
	//最终达到，后半部分移到前半部分前面的目的 
}
main(){
	DataType C[50] = {1,2,3,4,5,6,7,8,9,0,10};
	for(int i=0;i<11;i++) 
	{
		printf("%d\n",C[i]);
	}
	printf("\n");
	Exchange(C,4,7,11);
	for(int i=0;i<11;i++) 
	{
		printf("%d\n",C[i]);
	}
	
	
}