C++奇偶排序，从键盘输入n(n＜100)个整数（以0结束），存放在一个一维数组中，将它们按奇数在前、偶数在后，同为奇数或偶数的按从小到大的顺序排序，并输出排序后的结果。

奇偶排序

从键盘输入n(n<100)个整数（以0结束），存放在一个一维数组中，将它们按奇数在前、偶数在后，同为奇数或偶数的按从小到大的顺序排序，并输出排序后的结果。

（本题是建立在冒泡排序基础之上，对前后元素是否交换增加限制条件）

Sample Input

10 2 7 9 11 5 4 3 6 8 20 0

Sample Output

3 5 7 9 11 2 4 6 8 10 20

#include<iostream>

using namespace std;

const int Max = 100;