数据结构 已知一个顺序表递增有序,试设计一种算法,将x插入到表中的适当位置,以保持顺序表的有

题目

数据结构 已知一个顺序表递增有序,试设计一种算法,将x插入到表中的适当位置,以保持顺序表的有
序性

答案

这相当于是一个插入排序的子程序.
假设数组arr已经有序,数组长度为len,现要将x插入适当位置以保持有序性.程序如下：
int i = len - 1;
while (i >= 0 && arr[i] > x)
{
arr[i+1] = arr[i];
}
arr[i+1] = x;
有问题欢迎追问!