数列排序-题解（C++代码）

解题思路:
arr1代表上一组数组

arr2代表用户输入的数组

arr3代表取arr1的第0项生成的数组（也是我们应该输出的数组）

swap交换arr1与arr3的内容，这样当前处理过的数据就会变成上一组数据。

参考代码:

#include <iostream>
using namespace std;

int main()
{
	int n;
	cin >> n;
	
	int arr1[9],arr2[9],arr3[9];
	
	for(int i=0;i<n;i++)
	{
		int count=0;
		//输入 
		if(i==0)
		{
			for(int j=0;j<9;j++) cin >> arr1[j],arr2[j]=arr1[j];
		}else{
			for(int j=0;j<9;j++) cin >> arr2[j];
		}
		//取左
		for(int k=8;k>=0;k--)
			if(arr1[0]>arr2[k]) arr3[count++]=arr2[k];
		arr3[count++]=arr1[0];
		//取右
		for(int k=0;k<9;k++)
			if(arr1[0]<arr2[k]) arr3[count++]=arr2[k];
		
		//输出
		for(int k=0;k<9;k++) cout << arr3[k] << " ";
		cout << endl;
		//清空count
		count = 0; 
		//arr3 替换 arr1
		swap(arr1,arr3); 
	}
	
	return 0;
}