数据结构算法题/将数组中元素奇数排在前面偶数在后面（前面奇数和后面的偶数分别有序）

一个无序整数数组，对它排序，使其前半部分都为奇数有序，后半部分为偶数有序。

（1）方案1 O(n^2)

基本想法：利用插入排序算法，对奇偶子序列分别插入排序。用两个变量把整个数组分割为三个部分，第一个部分为奇数有序子序列，第二部分为偶数有序子序列，第三部分为未排序子序列。使用两个变量进行分割，mid 指向偶数有序子序列的一个元素，end 指向未排序子序列（等待一个个插入前面的奇数有序子序列或偶数有序子序列）。

https://blog.csdn.net/John_Lan_2008/article/details/70169829

（2）先对数组进行分割，分割为两部分：奇数序列和偶数序列， 再利用任何一种排序算法排序

分割用前面的方法O(n),排序采用快排O(nlogn)