简化的插入排序

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

输入格式：

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

输出格式：

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

输入样例：

5
1 2 4 5 7
3

输出样例：

1 2 3 4 5 7 

//简化的插入排序
int main()
{
	int arr[10] = {0};
	int n = 0;
	scanf("%d", &n);
	for (int i = 0; i < n; i++)
	{
		scanf("%d", &arr[i]);
	}
	
	scanf("%d", &arr[n]);
	int num = n;
	while (n)
	{
		if (arr[n] < arr[n - 1])
		{
			int temp = arr[n];
			arr[n] = arr[n - 1];
			arr[n - 1] = temp;
		}
		--n;
	}
	int i = 0;
	while (i<= num)
	{
		printf("%d ", arr[i++]);
	}

	return 0;
}