初学者对奇偶排序的写法

描述

输入十个整数，将十个整数按升序排列输出，并且奇数在前，偶数在后。

输入

输入十个整数

输出

按照奇偶排序好的十个整数

输入样例 1 

10 9 8 7 6 5 4 3 2 1 

输出样例 1

1 3 5 7 9 2 4 6 8 10 

前两天老师交了冒泡排序，经过大一差不多快一个月的学习，感觉很多题目都是建立在冒泡排序上的，这道题比较典型。思路是先总体大小排序，再奇数优先，最后再给偶数按大小排序。

肯定有更简化的，这个只是初学者的一种写法吧，先写个笔记。

#include <stdio.h>
int main()
{
    int  a[10];
    for (int i = 0; i < 10; i ++)
        scanf("%d", &a[i]);
    for (int i = 0; i < 10; i ++)
        for (int j = 1; j < 10 - i; j ++)
         if (a[j - 1] > a[j]) {
          int temp = a[j];
          a[j] = a[j - 1];
          a[j - 1] = temp;
      } 
    for (int i = 0; i < 10; i ++)
        for (int j = 1; j < 10 - i; j ++)
         if (a[j - 1]%2 ==0 ) {
          int temp = a[j];