7-1-1 简化的插入排序

输入格式：

输入在第一行先给出非负整数N（<10）；第二行给出N个从小到大排好顺序的整数；第三行给出一个整数X。

输出格式：

在一行内输出将X插入后仍然从小到大有序的整数序列，每个数字后面有一个空格。

5

1 2 4 5 7

3 

1 2 3 4 5 7  

#include<stdio.h>
int main()
{
	int N;
	scanf("%d",&N);
	int i=0;
	int j=0;
	int arr[11];
	for(i=0;i<N;i++)
	{
		scanf("%d",&arr[i]);
	}
	int number;
	scanf("%d",&number);
	
	int local=-1;
	for(i=0;i<N;i++)
	{
		if(arr[i]>=number)
		{
			local=i;
			break;
		}
	}
	if(local==-1)
	{
		arr[N]=number;
	}
	else
	{
		for(j=N;j>=local;j--)
		{
			arr[j]=arr[j-1];
		}
		arr[local]=number;
	}
	for(i=0;i<=N;i++)
	{
		printf("%d ",arr[i]);
	}
	return 0;
}