C语言请应用数组存储用户输入的10个整数编写算法将该数组按照从小到大的顺序排列好。用户再输入1个整数编写代码把它插入原数列中要求仍然保持从小到大有序。编写程序时应考虑到所插入数的各种可能性比原来所有的数都小；比原来所有的数都大；在最大数和最小数之间。输入格式请在一行中输入10整数数据间以空格为间隔。再在一行中输入1个待插入的整数。输出格式将插入前后排好的有序序列分别在一行内输出每个数的显示格式：占

#include <stdio.h>

int main() { int a[11], i, j, t, n; //定义数组a[11]，t为临时变量，n为要插入的数 for (i = 1; i <= 10; i++) //循环读入10个数到数组a中 scanf("%d", &a[i]); scanf("%d", &n); //读入要插入的数 for (i = 1; i <= 9; i++) //进行9轮排序 for (j = i + 1; j <= 10; j++) if (a[i] > a[j]) //如果前面的数比后面的数大，则交换这两个数 { t = a[i]; a[i] = a[j]; a[j] = t; } for (i = 1; i <= 10; i++) printf("%3d", a[i]); //输出排序后的数列 printf("\n"); for (i = 9; i >= 1 && a[i] > n; i--) //查找要插入的位置 a[i + 1] = a[i]; //插入位置以后的数向后移动 a[i + 1] = n; //将要插入的数放入位置中 for (i = 1; i <= 10; i++) printf("%3d", a[i]); //输出插入数后的数列 printf("\n"); return 0; }