Chèn x vào mảng A sao cho A vẫn có thứ tự tăng dần

// Chen 1 phan tu vao mang sao cho mang van tang dan
// xuat ra vi tri ow giua sau khi chen
//Khai bao ham thu vien neu co
#include <stdio.h>
#define MAX 200// mang 200 o nho
int A[MAX] = {0};

int ChenMang(int,int);
void main()
{
	int n,x;
	scanf("%d %d", &n, &x);// cach nhau 1 khoang trang de cho
	printf("%d", ChenMang(n,x));
}

int ChenMang(int n, int x)
{
	int index = 0; // dat linh canh
	for (int i=0; i<n; i++)
	{
		scanf("%d", &A[i]);
		if (x > A[i]) index = i + 1;
	}
	int mid = n/2;
	if (n % 2 != 0)
	{
		if (index <= mid) return A[mid];
		else if (index == mid + 1) return x;
		else return A[mid + 1];
	}
	else
	{
		if (index == mid) return x;
		else if (index < mid) return A[mid - 1];
		else return A[mid];
	}
}