一、程序分析
首先判断此数是否大于最后一个数,然后再考虑插入中间的数的情况,插入后再比较此元素之后的数,依次后移一个位置。
二、程序源代码
#include<stdio.h>#include<Windows.h>int main(){int a[11] = { 1, 4, 6, 9, 13, 16, 19, 28, 40, 100 };//初始化数组 给数组内十个元素赋值,留一个空int temp1, temp2, number, end, i, j;printf("original array is:\n");for (i = 0; i<10; i++){printf("%5d", a[i]);//输出数组}printf("\n");printf("insert a new number:");scanf_s("%d", &number);end = a[9];//从数组最后一位元素开始比较if (number>end)a[10] = number;else{for (i = 0; i<10; i++){if (a[i]>number){temp1 = a[i];a[i] = number;for (j = i + 1; j<11; j++){temp2 = a[j];a[j] = temp1;temp1 = temp2;}break;}}}for (i = 0; i<11; i++)printf("%6d", a[i]);//重新输出数组printf("\n");system("pause");return 0;}
三、程序结果示例
如上图可得程序插入,如果需要插入多个元素,只需要将数组重新定义,再将程序和本程序以相同原理运行就好了
如果觉得《有一个已经排好序的数组。现输入一个数 要求按原来的规律将它插入数组中。(c语言)》对你有帮助,请点赞、收藏,并留下你的观点哦!