c语言-有序数列插入一个数（2种方法）

#define _CRT_SECURE_NO_WARNINGS 1
#include 

int main()
{
	int N = 0, i = 0, m = 0;
	int arr[51] = { 0 };
	scanf("%d", &N);
	for (i = 1; i <= N; i++)
	{
		scanf("%d", &arr[i]);
	}
	scanf("%d", &m);

	//方法一：数组
	for (i = N; i >= 1; i--)
	{
		if (arr[i] > m)
		{
			arr[i + 1] = arr[i];
		}
		else
		{
			break;
		}
	}
	arr[i + 1] = m;

	//方法二：指针
	//int* pa = arr + N;
	//int* paa = arr + 1;
	//for (pa = arr + N; pa >= paa; pa--)
	//{
	//	if (*pa > m)
	//	{
	//		*(pa + 1) = *pa;
	//	}
	//	else
	//	{
	//		break;
	//	}
	//}
	//*(pa + 1) = m;

	for (i = 1; i <= N + 1; i++)
	{
		printf("%d ", arr[i]);
	}

	return 0;
}