2021-03-09

5.将整数m插入升序数组a中去，使的插入后的数组仍然有序

在这里插入代码片#include <stdio.h>
#define N 5
/*将整数m插入升序数组a中去，使的插入后的数组仍然有序*/

int main(void)
{
	int a[N];
	int i, j;
	int x;
	int c = 0; //插入标记
	printf("Please enter %d figures.\n",N);
	
	for(i = 0; i < N; i++)
			scanf("%d",&a[i]);
	
	printf("Please enter the number you want to put inside.\n");
	scanf("%d", &x);

	
	for(i = 0; i < N; i++)
		{
			if(x < a[i]) // 找位置
			{
				for(j = N - 2 ; j >= i; j--) //挪位置
					a[j + 1] = a[j];
				a[i] = x;
				c = 1;		//插入标记
		    	break;
            }
		
		}
 	if( c == 1)
	{
			
	for(i = 0; i < N; i++)
			printf("%d" , a[i]);
	printf("\n");
	}
	else
		printf("that number can not be inside.\n");
	return 0;
}