c语言的数组奇偶排序，输出为奇数从小到大然后再偶数从小到大，写出c代码

以下是 C 语言实现该题目的代码：

#include <stdio.h>

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

void oddEvenSort(int arr[], int n) {
    int i, j, odd_idx;
    for (i = 0; i < n-1; i++) {
        odd_idx = i;
        for (j = i+1; j < n; j++)
            if (arr[j] % 2 && arr[j] < arr[odd_idx])
                odd_idx = j;
        if (i != odd_idx)
            swap(&arr[i], &arr[odd_idx]);
    }
    for (i = 0; i < n-1; i++) {
        if (arr[i] % 2 == 0) {
            int min_idx = i;
            for (j = i+1; j < n; j++)
                if (arr[j] % 2 == 0 && arr[j] < arr[min_idx])
                    min_idx = j;
            if (i != min_idx)
                swap(&arr[i], &arr[min_idx]);
        }
    }
}

int main() {
    int n, i;
    scanf("%d", &n);
    int arr[n];
    for (i = 0; i < n; i++)
        scanf("%d", &arr[i]);
    oddEvenSort(arr, n);
    for (i = 0; i < n; i++)
        printf("%d ", arr[i]);
    return 0;
}

其中，`oddEvenSort()` 函数实现了奇数排在偶数前面并且奇数与偶数各自从小到大排列的排序算法。首先，它找到第一个奇数的位置，然后将其与当前位置交换；接着，它对剩下的偶数进行从小到大的选择排序。

时间复杂度为 O(n^2)，但由于数据规模较小，所以可以通过本题。