已知长度为n的线性表A采用顺序存储结构，设计一个算法，使得该线性表中的数据元素按逆序重新排序

逆序排序一个线性表，意味着将线性表中的元素从前向后与从后向前对应位置的元素交换，直到达到中间位置。对于长度为n的线性表A，可以通过双指针的方法来实现逆序排序。具体步骤如下：

1. 初始化两个指针，一个指向线性表的起始位置（记为start），另一个指向线性表的末尾位置（记为end）。
2. 当start小于end时，交换这两个位置上的元素。
3. 将start指针向后移动一位（start++），将end指针向前移动一位（end--）。
4. 重复步骤2和3，直到start等于或超过end，此时线性表已经逆序完成。

下面是一个简单的算法伪代码示例：

function reverseArray(A, n):
    start = 0
    end = n - 1
    while start < end:
        temp = A[start]
        A[start] = A[end]
        A[end] = temp
        start = start + 1
        end = end - 1

其中，A是线性表的数组表示，n是数组A的长度。这个算法的时间复杂度为O(n/2)，即O(n)，因为每个元素最多被移动一次。