将所有奇数移动到偶数前面的算法，要求时间复杂度最小，且辅助空间最少（双指针法）

算法思想:

1. 使用双指针left和right，分别指向线性表的左右两端。
2. 当left指针所指元素为奇数且right指针所指元素为偶数时，交换两个元素的位置，并同时移动left和right指针。
3. 当left指针所指元素为奇数且right指针所指元素也为奇数时，只移动right指针，直到找到一个偶数为止。
4. 当left指针所指元素为偶数且right指针所指元素为奇数时，只移动left指针，直到找到下一个奇数为止。
5. 重复步骤2至步骤4，直到left指针和right指针相遇（left >= right）。

下面是手动模拟便于理解，加深印象。😇😇

#include <stdio.h>

void swap(int* a, int* b) {
    int temp = *a;
    *a = *b;
    *b = temp;
}

void moveOddBeforeEven(int arr[], int size) {
    int left = 0;
    int right = size - 1;

    while (left < right) {
        if (arr[left] % 2 == 0 && arr[right] % 2 != 0) {
            swap(&arr[left], &arr[right]);
            left++;
            right--;
        } else {
            if (arr[left] % 2 != 0) {
                left++;
            }
            if (arr[right] % 2 == 0) {
                right--;
            }
        }
    }
}

int main() {
    int arr[] = {1, 3, 2, 5, 4, 6, 9, 8, 7};
    int size = sizeof(arr) / sizeof(arr[0]);

    printf("原始数组：");
    for (int i = 0; i < size; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");

    moveOddBeforeEven(arr, size);

    printf("移动后的数组：");
    for (int i = 0; i < size; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");

    return 0;
}