有一个已经排好序的数组，今输入一个数，要求按照原来排序的规律将它插入数组中

有一个已经排好序的数组，今输入一个数，要求按照原来排序的规律将它插入数组中

假设原数组是按照升序进行排序，那么需要将输入的值进行挨个比较，从第一个数开始，若小于输入的数，则和下一个数比较，直到大于输入的数，则将输入的值放在该位置，从大于他的数起往后移一位。

#include<stdio.h>
int main()
{
	int a[10]={1,3,5,7,9,11,13,15,17,19};
	int i,j,p;
	printf("原数组为：\n");
	for(i=0;i<10;i++)
	printf("%3d",a[i]); 
	printf("\n输入要插入的数：\n");
	scanf("%d",&p);
	for(i=9;i>=0;i--)//比较选择放置的位置 
	{
		j=i+1;
		if(p>a[i])
		{
		a[j]=p;
		break;}
		else
		a[j]=a[i];
	}
	printf("输出插入之后的序列：\n"); 
	for(i=0;i<=10;i++)
	printf("%d ",a[i]);
 }