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

你可以使用两个指针法来实现这个算法，其中一个指向数组开始，另一个初始化为第一个负数元素的位置（如果存在）。当遇到正数时，就跳过它；当遇到负数时，交换当前指针和负数指针所指向的元素，并将负数指针向后移动一位。遍历完整个数组后，负数元素就会出现在所有正数之前。

以下是C语言的伪代码实现：

void moveNegativesToFront(int arr[], int n) {
    int positiveIndex = 0;
    for (int i = 0; i < n; i++) {
        if (arr[i] >= 0) { // 如果是正数
            // 将正数移动到新位置
            if (positiveIndex != i) {
                swap(&arr[positiveIndex], &arr[i]);
            }
            positiveIndex++;
        } else { // 如果是负数
            // 负数不动，继续查找下一个负数
        }
    }
}

理由：
- 时间复杂度：O(n)，因为只遍历一次数组。其中n是数组长度。
- 空间复杂度：O(1)，因为我们只用到了固定数量的变量，不依赖额外空间。