思路：
将输入的要插入的数m依次和数组中的元素进行比较。
思：
在排好序的数组中，从右往左比较还是从左往右比较？
其实都可以，但是我觉得从右边（也就是最大的数）依次开始比较，程序比较简单些。
从最大的数也就是数组组下标为n-1的元素比较，若是m＜a[n-1]，则把这个数“移到”它后面（也就是赋值），m再和数组下标为n-2的元素进行比较，若是m＜a[n-2]，就把这个数“移到”后面，若此时m≥a[n-2]，就把m放在数组下标为n-1的位置上。（前面已经把下标为n-1的元素“移到”后面一位，现在n-1这个位置虽然还存放着最初的初值，此时可以方便理解，理解为“垃圾值”）
而之前的为比较的元素，位置就可以不用移动了。
例：
对数组元素赋初值之后，“1 4 7 9”
8和9进行比较，8＜9，9移到下一位
然后8和7比较，8＞7，8就填到7后面的一位。
前面不变，进行输出。
代码实现
#include <stdio.h> int main (void) { int n,a[50]={0};//n为数组元素的个数，数组初始化为0 int i; //i 作为计数器 int m=0;//m 为要插入的数据 //输入数据 printf("请输入n的值：\n"); scanf("%d",&n); printf("请输入%d个数(从小到大排列)：\n",n); for (i=0;i<n;i++) scanf("%d",&a[i]); printf("请输入要插入的数：\n"); scanf("%d",&m); for (i=n-1;m<a[i];i--)//i赋初值，即数组中的最后一个元素 a[i+1]=a[i];//若不满足循环的条件，不进入循环体，得到变量i的值 a[i+1]=m;//将m赋值给第i的下一个元素 for (i=0;i<n+1;i++)//这时数组为n+1个数 printf("%-2d",a[i]); printf("\n"); return 0; }
方法二：
如果得知要插入的数，即m排在第几个就好了。
所以可以先讨论m的下标，
分为：
若m小于序列中最小的数，则m的下标为0；（1）
若m大于序列中最大的数，则m的下标为n；（2）
若m大于序列中第i个数，小于第 i+1个数，则m的下标为i+1；（3）
对于第一种情况，将原来数组中所有的数都往后面移动一位。即a[i+1]=a[i],i从n-1开始，i–
对于第二种情况，直接在原数组的第n个元素重新赋值为m就可以了。
对于第三种情况，在k<=i的元素，原来元素不变，第i+1个元素以及之后的元素，都要往后面移动一个坑，留下一个位置给m。即先a[i+1]=a[i],i从n-1开始，i–，然后给a[i+1]重新赋值为m。
代码实现：
#include <stdio.h> int main (void) { int n,a[50]={0}; //数组初始化为0 int i,index,k; int m=0;//要插入的数 m初始化为0 //输入数据 printf("请输入n的值：\n"); scanf("%d",&n); printf("请输入%d个从大到小排列的数：\n",n); for (i=0;i<n;i++) scanf("%d",&a[i]); printf("请输入要插入的m的值：\n"); scanf("%d",&m); if (m>=a[n-1]) //m大于最大的数 a[n]=m; else if (m<=a[0]) //m小于最小的数 { for (i=n-1;i>=0;i--) a[i+1]=a[i]; a[0]=m; } else //m在中间 { for (i=0;i<n;i++) if (m>=a[i] && m<a[i+1]) index=i+1;//得到m的下标，把它赋值给index for (k=n-1;k>=index;k--) //对于下标为index之后的元素，都往后面“移动一位” a[k+1]=a[k]; a[index]=m;//留下一个空位，即第index位，插入m } for (i=0;i<=n;i++) //输出n+1个元素 printf("%-2d",a[i]); return 0; }
