#ITC0022. 奇偶排序

奇偶排序

题目描述

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

输入描述:

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

第二行输入n个整数。(数字大小的范围在1-1000000之间)

输出描述:

按照前半部分奇数、后半部分偶数从小到大输出。

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