C语言编程。有一个已经排好的数组,要求输入15按原来的排序规律将它插入在数组中.

插入排序，二分查找
/*
Name:
Copyright:
Author:
Date: 22-12-08 07:52
Description:
有一个已经排好的数组,要求输入15按原来的排序规律将它插入在数组中.注:原数组为:2,3,7,8,9,10,13,21,24,27
*/
#include<iostream>
using namespace std;

int Insert(int a[], int len, int data);

int main()
{
const int MAX = 100;
int a[MAX] = {2,3,7,8,9,10,13,21,24,27};
int len = 10;

for (int i=0; i<len; i++)
{
cout << a[i] << ' ';
}
cout << endl;

len = Insert(a, len, 15);//插入元素15，返回新的数组长度

for (int i=0; i<len; i++)
{
cout << a[i] << ' ';
}
cout << endl;

system("pause");
return 0;
}

int Insert(int a[], int len, int data)
{
int left, right, mid;
left = 0; right = len - 1;