C语言数组中插入元素

在一个已经按照从小到大排好序的有序数组1，3，5，7，9中插入某个指定元素，该元素由键盘输入，若该元素不存在则按照数组原先数据顺序将该元素插入到数组中，若该元素与数组中的元素重复，则输出该元素已经存在

(这边我是定义了大一个的数组，情况可以也可以用动态开辟来建一个比原先大1个存储空间的数组，但是记得free)

#include<stdio.h>
#define N 6
#define n 5
int main(){
	int a[N] = { 1,3,5,7,9 };
	int i,m,j;
	scanf("%d", &m);
	for(i=0;i<n;i++){
		if(a[i]==m){
			printf("已存在");
			return 0;
		} 
	}
	for (i = 0; i <n ;i++)
		if (a[i] >= m)
		{
			for (j = n - 1; j >= i; j--)
			{
				a[j+1] = a[j];
			}
			a[i] = m;
            break;
		}
	if (i == n)
		a[n] = m;
	for(i=0;i<n+1;i++){
		printf("%4d",a[i]);
	}
	return 0;
}