在有序数组中插入数据并保持有序

【问题描述】已知一个整数数组大小为6，先输入6个有序数据。再输入一个正整数，将输入的整数放入到数组中，并使其依然保持有序（数组只存放6个元素，最大的数据会被舍弃）

【输入形式】

 1 3 5 7 9 11

 8
【输出形式】1 3 5 7 8 9
【样例输入】
【样例输出】
【样例说明】
【评分标准】

 

#include <iostream>

using namespace std;

int main()
{
	int a[6],n;

	for(int i=0;i<6;i++) cin >> a[i];
	cin >> n;
//从数组后面开始判段，如果不是，数组就往前移动一位 
	for(int i=5;i>=0;i--)
	{
		if(n<a[i]&&n<=a[i-1]) a[i] = a[i-1];
		else 
		{
			a[i] = n;
			break;
		}
	}	
	
	for(int i=0;i<6;i++) cout << a[i]  << ' ';
	
	return 0;
}