调整数组顺序使奇数位于偶数前面（java版）

【题目描述】输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

---

【解题思路1】
//1. 声明一个和原数组等长的数组。
//2. 计算出奇数的个数。遍历原数组，如果是奇数，则放到数组的前半部分。如果是偶数，则放到后半部分。

public class Solution {    public void reOrderArray(int [] array) {        int len = array.length, count = 0;        int[] arr = new int[len];        for(int a:array){            if(a%2 !=0){                count++;            }        }        for(int i=0,j=0;i<len;i++){            if(array[i]%2 != 0){                arr[j] = array[i];                j++;            }else{                arr[count] = array[i];                count++;            }         }        for(int i=0;i<len;i++){            array[i] = arr[i];        }    }}

---

【解题思路2】
//1. 类似插入排序，当前数是奇数，就往前找，遇到偶数就往它前面插。

public void reOrderArray(int [] array) {    for(int i=1;i<array.length;i++){         int target = array[i];         if(array[i] % 2 == 1){             int j = i;             while(j >= 1 && array[j-1] % 2 == 0){                 array[j] = array[j-1];                 j--;             }             array[j] = target;         }     }}