#52. 奇偶排序

奇偶排序

题目描述

我们要将一个数组分成前半部分奇数、后半部分偶数,并将前后两部分各自从小到大排序。

输入格式

第一行输入一个整数 n(n100)n(n≤100)

第二行输入 nn 个整数。

输出格式

输出 nn 个数,前半部分奇数(从小到大排序)、后半部分偶数(从小到大排序)。

10
9 6 4 3 5 1 7 10 8 2
1 3 5 7 9 2 4 6 8 10