设线性表存于数组d[0,...n-1]中，且成增序排列，试写一算法，将x插入到线性表的适当位置，以保持线性表的有序性 创建长度为6的顺序表：元素顺序插入 10，20，30，40，50，60 尝试插入55, 5, 65 和40。观察每次插入后的表的顺序

可以回答这个问题。插入算法如下：

1. 从数组的最后一个元素开始向前遍历，找到第一个小于等于x的元素d[i]。
2. 将x插入到d[i+1]的位置上，即将d[i+1]到d[n-1]的元素全部后移一位。
3. 如果找不到小于等于x的元素，则将x插入到d[]的位置上，即将d[]到d[n-1]的元素全部后移一位。

插入55后的表的顺序为：10，20，30，40，50，55，60。
插入5后的表的顺序为：5，10，20，30，40，50，60。
插入65后的表的顺序为：10，20，30，40，50，60，65。
插入40后的表的顺序为：10，20，30，40，40，50，60。