设计一个高效的算法，从顺序表L中删除所有值介于x和y之间的所有元素（假设y>=x），要求时间复杂度为O(n)，空间复杂度为O(1)

算法思路：

- 使用两个指针i和j，初始时i指向0位置，j指向1位置。
- 当L[j]不在x和y之间时，将L[j]复制到L[i+1]的位置，i指向i+1的位置。
- 当L[j]在x和y之间时，跳过该元素，只将j指向下一个位置。
- 最后将L[0]~L[i]的元素保留，L[i+1]~L[n-1]的元素删除。

算法实现：

def delete_between(L, x, y):
    i, j = 0, 1
    while j < len(L):
        if not (x <= L[j] <= y):
            i += 1
            L[i] = L[j]
        j += 1
    del L[i+1:]

算法分析：

- 时间复杂度为O(n)，因为只需要遍历一次顺序表L。
- 空间复杂度为O(1)，因为只需要使用两个指针i和j，没有额外的空间开销。