C语言[编程入门]数组插入处理

• 题目描述

已有一个已正序排好的9个元素的数组，今输入一个数要求按原来排序的规律将它插入数组中。

• 输入

第一行，原始数列。 第二行，需要插入的数字。

• 输出

排序后的数列

• 样例输入

1 7 8 17 23 24 59 62 101
50

• 样例输出

1
7
8
17
23
24
50
59
62
101

#include<stdio.h>
int main()
{
	int data[11];int N;
	int flag=0;
	for(int i=0;i<=8;i++)
	{
		scanf("%d",&data[i]);
	}
	scanf("%d",&N);
	for(int j=0;j<=9;j++)
	{
		if(j==0)
		{
			if(N<data[0])
			{
				for(int n=9;n>=1;n--)
				{
					data[n]=data[n-1];
				}
				data[0]=N;
				break;
			}
		}
		else if(j==8)
		{
			data[9]=N;
			break;
		}
		else
		{
			if(N>data[j]&&N<data[j+1])
			{
				for(int m=9;m>j+1;m--)
				{
					data[m]=data[m-1];
					flag=1;
				}
				data[j+1]=N;
				if(flag==1)
				{
					break;
				}
			}
		}
	}
	for(int k=0;k<=9;k++)
	{
		printf("%d\n",data[k]);
	}
	return 0;
}