已知线性表(a1,a2…,an-1)按顺序存储于内存，每个元素都是整数，函数GetElem（L，i，&e）能用e返回L中第i个数据元素的值，试设计用最少时间把所有值为负数的元素移到全部正数值元素前面的算法。(C语言编程实现并说明理由)

为了将所有负数元素移动到所有正数元素之前，我们可以采用双指针法，同时遍历线性表。这里是一个简单的C语言实现：

#include <stdio.h>

// 假设GetElem()已经定义好了，它接受一个指向数组的指针、索引i和一个用于存放结果的指针e
void moveNegativesToFront(int* arr, int n) {
    int left = 0; // 初始化左指针，指向第一个正数元素或当前位置
    int right = n - 1; // 右指针始终指向最后一个元素

    while (left < right) {
        // 当左指针指向的元素是正数或已处理完，则不动，右指针向左移动
        if (arr[left] >= 0 || arr[right] <= 0) {
            right--;
        } else { // 如果左指针指向的是负数，交换两个指针所指的元素，并更新左右指针位置
            int temp = arr[left];
            arr[left] = arr[right]; // 负数放到右边
            arr[right] = temp;
            left++;
        }
    }
}

int main() {
    int arr[] = {...}; // 输入你的整数数组
    int n = sizeof(arr) / sizeof(arr[0]);
    
    moveNegativesToFront(arr, n);

    // 打印处理后的数组，可以看到负数都在正数前面了
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }

    return 0;
}

这个算法的时间复杂度是O(n)，其中n是数组的长度。因为我们需要遍历整个数组一次。空间复杂度为O(1)，因为我们只用到了几个额外的变量。