1.在一个有序的线性表中插入一个元素，但要保持线性表的有序性。 （1）设线性表存储在数组A[0..arrsize-1]的前elenum个单元中，且递增有序。试编写一个算法：在线性表中插入元素x，需保...

(1)在数组中插入元素：

首先，我们需要在数组中找到一个位置来插入新元素，可以使用二分查找算法来快速定位插入位置。

具体来说，我们可以设置两个指针left和right，初始时left指向线性表的第一个元素，right指向线性表的最后一个元素。然后，我们每次将left和right的平均值设为mid，如果x大于A[mid]，就更新left为mid+1，否则更新right为mid-1。这样，当left>right时，我们就找到了插入位置。

之后，我们需要将数组中left及其之后的所有元素向后移动一位，以便腾出位置给新元素。最后，我们将新元素插入到left位置即可。

时间复杂度分析：

• 二分查找的时间复杂度为O(logn)
• 元素移动的时间复杂度为O(n)

因此，总的时间复杂度为O(n)。

(2)在单链表中插入元素：

首先，我们需要在单链表中找到一个位置来插入新结点，可以使用单链表的指针遍历的方式来快速定位插入位置。

具体来说，我们可以设置一个指