给排好序的数组中插入一个数进行排序

给排好序的数组中插入一个数进行排序

说明：由于你没有给出具体的数组，我就用10个元素数组为例，你可以根据需要修改数组长度和数组元素值，如果你的数组是降序的，则将if (input < num[i])改为if (input > num[i])即可。
#include
void main()
{
int num[11] = {1,4,6,7,9,10,15,17,23,27};
int i, j, input;
printf("插入前数组如下：\n");
for (i = 0; i < 10; ++i)
printf("%d ", num[i]);
printf("\n输入一个数插入数组\n");
scanf("%d", &input);
for (i = 0; i < 10; ++i)
{
if (input < num[i])
break;
}
j = i;
for (i = 10; i > j; --i)
num[i] = num[i-1];
num[j] = input;
printf("插入后数组如下：\n");
for (i = 0; i < 11; ++i)
printf("%d ", num[i]);
printf("\n");
}