向有序数组中插入一个数，使其原有顺序不变

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

/*
	有一个已经排好序的数组a[11]={1,4,6,9,13,16,19,28,40,100};
	现输入一个数15，要求按原来的规律将它插入数组中。
*/

void insert_array(int* a, int len, int e)
{
	//printf("%d\n", a[8]);

	for (int i = len - 1; i >= 0; --i)
	{
		if (a[i - 1] > e)
		{
			a[i] = a[i - 1];
		}
		else
		{
			a[i] = e;
			break;
		}
	}
}

int main()
{
	int a[11] = { 1,4,6,9,13,16,19,28,40,100 };
	
	int e = 15;


	insert_array(a, 11, e);

	for (int i = 0; i < 11; i++)
	{
		printf("%d ", a[i]);
	}

	return 0;
}