Adjust the array order so that odd numbers precede even numbers

Binary 1 The number of _ Niuke Tiba _ Cattle from

describe

Enter an array of integers , Implement a function to adjust the order of the Numbers in the array , Make all the odd numbers in the first half of the array , All even numbers are in the second half of the array , And guarantee odd number and odd number , The relative position between even and even numbers remains the same .

Pay attention to one more condition ： Ensure that the original relative position remains unchanged , At this time, we can't exchange with each other as before , So it's better to use insert sorting at this time , But it needs to be in front of this odd number , Move even numbers backwards , Then insert this odd number .

public class Solution {
    public void reOrderArray(int [] array) {
        int k = 0;
        for(int i = 0;i<array.length;i++){
            if((array[i] & 1) == 1){
                // The description is odd 
                int tmp = array[i];
                int  j = i;
            while(j>k){
                array[j] = array[j-1];
                j--;
            }
            array[k++] = tmp;
            }
            
        }
    }
}