假设以两个元素依次递增有序排列的线性表a和b分别表示两个集合c和同一表中的元素值各不相同，现要求另辟空间构成一个线性表c，其元素为ar且中元素的交集，且表c中的元素也一直递增有序排列是对顺序表编写表c的算法

在设计一个算法来构建线性表C，它包含线性表A（集合C）和B的交集，并保持递增排序，我们可以采用以下步骤：

1. 初始化：创建一个新的空列表C。
2. 遍历列表A（代表集合C）：
a. 检查当前元素是否也在列表B中（通过二分查找或迭代查找，因为B已知有序）。
b. 如果找到相同的元素，将其添加到列表C，并继续遍历A以寻找下一个潜在交集。
3. 避免重复：在遍历过程中，如果发现一个元素已经在列表C里，说明已经处理过这个交集，直接跳过，防止重复添加。
4. 结束条件：当遍历完A后，列表C即为最终结果，其中包含了两集合的交集，且保持递增顺序。

以下是伪代码形式的算法描述：

function buildIntersection(A, B):
    C = []  # 创建新列表C
    i = 0   # A的指针
    for element in A:
        if binary_search(B, element):  # 查找element在B中的位置
            C.append(element)  # 添加到C并更新指针
            i += 1                # 移动A的指针
        else:
            break                  # 当A的元素不再B中时结束

    # 将剩余部分的A元素加入C（因为A和B的交集已经完成）
    while i < len(A):
        C.append(A[i])
        i += 1

    return C

# 二分查找函数
def binary_search(B, target):
    low = 0
    high = len(B) - 1
    while low <= high:
        mid = (low + high) // 2
        if B[mid] == target:
            return True
        elif B[mid] < target:
            low = mid + 1
        else:
            high = mid - 1
    return False