给定一个随机整数序列，请调整数字的顺序，使得所有的奇数排在偶数前面，且奇数之间的原有顺序不变，偶数之间的原有顺序也不变。 要求：时间复杂度O(n)
输入、输出描述
输入：
arr: 随机整数数组 n: 数组长度
输出：
排好序的数组
Example
输入：
arr=[3,1,6,2,9,4,7] n=7
输出：
[3,1,9,7,6,2,4]
