实现奇偶数排序算法（JAVA实现）

给定一个整数数组，请调整数组的顺序，使得所有奇数位于数组前半部分，所有偶数位于数组后半部分，时间复杂度越小越好。

package com.sort;

import java.util.Arrays;

public class TestSort {
	/**
	 * 测试方法
	 * @param args
	 */
	public static void main(String[] args) {
		int [] a = {1,3,2,4,5,8,6,7,9};
		TestSort.sortByOddEven(a);
		System.out.println(Arrays.toString(a));
	}
	
	/**
	 * 奇偶数排序
	 * @param array
	 */
	public static void sortByOddEven(int [] array){
		int front = 0;
		int rear = array.length - 1;
		while (front < rear) {
			if(TestSort.isOdd(array[front])){
				front++;
			} else if(TestSort.isEven(array[rear])){
				rear--;
			} else {
				int temp = array[front];
				array[front] = array[rear];
				array[rear] = temp;
			}
		}
	}
	
	/**
	 * 判断是否是奇数
	 * @param num
	 * @return boolean
	 */
	public static boolean isOdd(int num){
		return (num % 2 != 0);
	}
	/**
	 * 判断是否是偶数
	 * @param num
	 * @return boolean
	 */
	public static boolean isEven(int num){
		return (num % 2 == 0);
	}
}

//程序执行结果
[1, 3, 9, 7, 5, 8, 6, 4, 2]

如果要求排好序的奇数/偶数部分都是有序的，该如何实现？