提高篇26-27课第一题

#include<stdio.h>
#include<stdlib.h>
#define N 10
int insert(int array[], int len, int num);
int main()
{
	int a[N] = { 1, 7, 8, 17, 23, 24, 59, 62, 101 };
	int i, n = 9;
	int m = 50;
	n = insert(a, n, m);   //在长度为n的a数组中插入m，使仍保持有序
	for (i = 0; i<n; ++i)
		printf("%d ", a[i]);
	printf("\n");
	return 0;
}
int insert(int array[], int len, int num)
{
	int i,j;
	for (i = 0; i < len; i++)
		if (num<=array[i])
		{
			for (j = len; j > i; j--)
				array[j] = array[j - 1];
			array[i] = num;
			return len + 1;//插入已经结束，提前返回
		}
	array[len] = num;//插入的数据比所有的数据都大，放在最后
	return len + 1;
}