对n个关键词为整数值的记录序列进行整理，使所有关键词为偶数的记录排在关键词为奇数的记录之前。 (1) 给出所设计算法的基本思想。 (2) 对算法中的关键步骤适当注释。 (3) 给出算法的时间和空间复杂度。c语言

算法基本思想：
1. 定义两个指针，一个指向序列的开头，一个指向序列的结尾；
2. 当左指针指向的关键词为奇数时，左指针向右移动；
3. 当右指针指向的关键词为偶数时，右指针向左移动；
4. 当左指针指向的关键词为偶数，右指针指向的关键词为奇数时，交换两个指针指向的记录的值；
5. 重复步骤2到4直到左指针大于等于右指针。

算法关键步骤注释：
1. 定义两个指针left和right分别指向序列的开头和结尾；
2. 进入循环，判断left和right的关键词是否满足条件，如果满足条件，则left和right分别向中间移动，否则交换left和right指向的记录的值；
3. 当left大于等于right时，退出循环。

算法时间复杂度：O(n)，其中n是序列的长度。
算法空间复杂度：O(1)。

C语言实现代码如下：

void sortRecord(int* arr, int len) {
    int left = 0, right = len - 1;
    while (left < right) {
        while ((arr[left] & 1) == 1) { // 如果left指向奇数，则left向右移动
            left++;
        }
        while ((arr[right] & 1) == 0) { // 如果right指向偶数，则right向左移动
            right--;
        }
        if (left < right) { // 如果left指向偶数，right指向奇数，则交换两个记录的值
            int tmp = arr[left];
            arr[left] = arr[right];
            arr[right] = tmp;
            left++;
            right--;
        }
    }
}