7-5 简化的插入排序

本题要求编写程序，将一个给定的整数插到原本有序的整数序列中，使结果序列仍然有序。

输入格式：

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

输出格式：

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

输入样例：

5
1 2 4 5 7
3

输出样例：

1 2 3 4 5 7 

void main()
{
	int N,arr[10],X,i;
	scanf("%d", &N);
	for (i = 0; i < N; i++)
	{
		scanf("%d", &arr[i]);
	}
	scanf("%d", &X);
	for (i = 0; i < N; i++)
	{
		if (X < arr[i])
			break;
	}
	int m = i;
	for (i = N; i >= m; i--)
	{
		arr[i] = arr[i - 1];
	}
	arr[m] = X;
	for (i = 0; i <= N; i++)
	{
		printf("%d ", arr[i]);
	}
}