设计一个有关排序的C语言题目，难一点

题目描述：

给定一个长度为n的整数数组a，现在需要对数组a进行排序，但是有一些特殊要求：

1. 对于数组中的每一个奇数，其在排序后的数组中的位置必须比原来数组中的位置靠前。

2. 对于数组中的每一个偶数，其在排序后的数组中的位置必须比原来数组中的位置靠后。

请你编写一个C语言程序，实现以上的排序要求。

输入描述：

第一行包含一个整数n，表示数组a的长度。(1<=n<=1000)

接下来一行包含n个整数，表示数组a中的元素，每个元素的取值范围为[-10^9,10^9]。

输出描述：

输出一行，包含n个整数，表示排序后的数组a。

示例：

输入：

5

5 2 3 1 4

输出：

1 2 3 5 4

解释：

排序后的数组为[1,2,3,5,4]，奇数5在排序后的数组中的位置比原来数组中的位置靠前，偶数4在排序后的数组中的位置比原来数组中的位置靠后。

相关问题

设计一个有关排序的C语言题目

题目：编写一个程序，输入一组整数，对其进行从小到大排序，并输出排序后的结果。

要求：

1. 程序中使用冒泡排序算法进行排序；

2. 程序中使用函数进行排序；

3. 输入的整数个数不超过100个，每个整数的范围为-100000到100000之间。

4. 输出排序后的整数，每个整数之间用一个空格分隔，最后一个整数后不要有空格。

示例：

输入：

10 2 8 5 7

输出：

2 5 7 8 10

设计一个有关排序的C语言题目，难一点，且带有备注的参考代码

题目描述：请编写一个程序，实现对一个数组进行插入排序。

要求：

1. 数组元素个数为n，n由用户输入。

2. 每个元素由用户输入。

3. 按照从小到大的顺序进行排序。

参考代码：

#include <stdio.h>

int main()
{
    int n, i, j, temp;
    printf("请输入数组元素个数：");
    scanf("%d", &n);
    int a[n];
    printf("请输入%d个整数：\n", n);
    for(i = 0; i < n; i++)
    {
        scanf("%d", &a[i]);
    }
    // 插入排序
    for(i = 1; i < n; i++)
    {
        temp = a[i];
        j = i - 1;
        while(j >= 0 && a[j] > temp)
        {
            a[j+1] = a[j];
            j--;
        }
        a[j+1] = temp;
    }
    // 输出排序结果
    printf("排序结果为：");
    for(i = 0; i < n; i++)
    {
        printf("%d ", a[i]);
    }
    return 0;
}

备注：

1. 插入排序的基本思想是将一个元素插入到已经排好序的序列中，从而得到一个新的有序序列。

2. 在本程序中，使用变量temp来存储待插入的元素，使用变量j来指示已排好序的序列的最后一个元素的位置。

3. 在while循环中，如果a[j]大于temp，则将a[j]向后移动一位，否则跳出循环，将temp插入到a[j+1]的位置。

4. 循环结束后，a数组就是排好序的序列，将其输出即可。