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

/*
描述
有一个有序数字序列，从小到大排序，将一个新输入的数插入到序列中，保证插入新数后，序列仍然是升序。
输入描述:
第一行输入一个整数(O≤N≤50)。
第二行输入N个升序排列的整数，输入用空格分隔的N个整数。第三行输入想要进行插入的一个整数。
输出描述:
输出为一行，N+1个有序排列的整数。
*/

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>

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;
}