C语言将排序好的数组插入一个数，按原来的排序规律将他插入数组中

假设数组已经升序排列

解决此问题有两个方法，先讲简单的

第一种方法，定义一个数组，输入要插入的数，直接将要插入的放到数组的末尾，然后进行排序即可。

代码如下

#include int main()
{int a[11];int i, j,b, swap;for (i = 0; i < 10; i++)scanf("%d", &a[i]);printf("请插入一个数\n");scanf("%d",&b);a[10]=b;for (i = 0; i < 10; i++)for (j = 0; j < 10-i; j++)if (a[j] > a[j+1]){swap = a[j];a[j] = a[j+1];a[j+1] = swap;}for (i = 0; i < 11; i++)printf("%d ", a[i]);return 0;
}

运行结果

第二种方法

如果插入的数num比数组a中最后一个数大，则将插入的数放在数组a的末尾。 如果插入的数不比a数组最后一个数大，则将它依次和a[0]~a[n-1]比较，直到a[i]>num,说明a[i]之前的数都小于num，a[i]之后的数都大于num，所以num应该插入a[i-1]之前，a[i]之后。那么如何用代码实现呢？

#include int main()
{int a[11] = {1,2,3,4,5,6,7,8,9,10};int i, j, num;int	tamp1,tamp2;printf("请插入一个数\n");scanf("%d",&num);if (num > a[9])a[10] = num;elsefor (i = 0; i < 10; i++)if (a[i] > num){tamp1 = a[i];a[i] = num;for (j = i + 1; j < 11; j++){tamp2 = a[j];a[j] = tamp1;tamp1 = tamp2;}break;}for (i = 0; i < 11; i++)printf("%d ", a[i]);return 0;
}

这个算法比较绕，需要将数组向后走一步，为插入的数留下空间