线性表 L(40，32，72，90， 25，8，100)采用顺序存储，试根据算法 2.2 和算法 2.3 设计算法，实现以下功能。 ①在线性表L的中间位置插入值为 12 的元素。 ② 删除顺序表中值为8的元素。

线性表采用顺序存储意味着元素在内存中是连续存放的，我们可以利用这个特点来设计算法。

① 在线性表的中间位置插入值为12的元素：

首先，我们需要确定插入位置。假设表长为n，给定的中间位置为m，需要计算m的索引。由于数组下标从0开始，如果m <= n / 2，则m的索引为m - 1（因为Python或大多数编程语言中索引是从0开始的）。如果m > n / 2，那么中间位置就是n - m，即m = n - (m - 1)。

接下来的算法步骤如下：
1. 检查m是否合法，如果m超出表长度范围则返回错误信息。
2. 创建一个新的临时数组temp，大小为原数组+1，用于存放新元素和旧元素。
3. 从原数组的第一个元素开始复制到temp数组，直到到达m-1位置，将12存入temp[m]。
4. 将剩余的元素从原数组的m位置开始复制到temp数组的m+1位置。
5. 将临时数组的前半部分复制回原数组的起始位置，覆盖掉不需要的部分。
6. 返回新的表。

def insert_in_middle(L, m):
    if not isinstance(m, int) or m < 0 or m > len(L):
        return "Error: Invalid index"
    
    n = len(L)
    temp = list(L)
    if m <= n // 2:
        temp[m] = 12
    else:
        temp[m] = L[n - m + 1, m, -1):
            temp[i] = temp[i - 1]
    
    # Overwrite the original array with new elements
    L[:len(temp)] = temp
    return L