C/C++基础题129.调整数组顺序使奇数位于偶数前面

Hello:
Person person = new Person();
person.Name = “xueyubin”;
person.WeChat = “18309212110”;
person.HeaderPhoto=“戴眼镜、黑眼圈、格子衫、牛仔裤、双肩包”;
person.Sex = “男”;
String major[] = { ‘C’,“C++”, “Linux”,“MySQL” };
person.IWantSay(“关心足够大的问题，注重考察成本的增长趋势!”)
加入专栏，变强！！！！！
Vx公众号回复关键字领取4285G资料

输入一个整数数组，实现一个函数来调整该数组中数字的顺序。

使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分。

样例
输入：[1,2,3,4,5]

输出: [1,3,5,2,4]

class Solution