有序数列的插入算法 ： 插入一个数按原有排序输出。C语言

来源：百度知道 编辑：UC知道 时间：2024/05/17 07:40:26
例 a[5]={10,9,7,6,5} ，出入一个数X。
有序数列的排序，就是说有一个由大到小排列的数组，插入一个数后，还按原先的顺序排列。 请各位高手给出详细的程序。

输入x后
对这个数组进行循环比较，（以下假设是以降序排列）
for(i=0;i<5;i++)
{
if(a[i]<x)
{
tmp = a[i];
a[i] = x;
x = tmp;
}//变换数值
printf("%d",a[i]);
}
printf("%d",x);
这样保证了6个数都可以输出，x保存的是最小的数字

先设一 flag 记录升降情况，比较两数，用循环不相等时比较．再接收字符，找出排序位置，移位．插入．

不懂你问的是什么