编写有序表的插入算法 包括顺序表和单链表

顺序表的插入算法：

1. 如果表已满，无法插入，返回错误。
2. 如果插入位置在表尾，直接将元素添加到表尾。
3. 如果插入位置在表中间，则需要将插入位置后的元素依次后移一位，腾出插入位置。
4. 将要插入的元素放入插入位置。
5. 表长度加一。
6. 返回成功。

单链表的插入算法：

1. 创建一个新的节点，将要插入的元素放入节点的数据域。
2. 将新节点的next指针指向插入位置的下一个节点。
3. 将插入位置的前一个节点的next指针指向新节点。
4. 表长度加一。
5. 返回成功。