调整数组顺序使奇数位于偶数前面

描述

输入一个长度为 n 整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前面部分，所有的偶数位于数组的后面部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

思路

1. 从左到右依次寻找奇数
2. 保存奇数，其余数依次后移，腾出奇数位置
3. 每次奇数插入位置在排列好的奇数的末尾

    vector<int> reOrderArray(vector<int>& array) {
       /*
        if(array == NULL || array.size() == 0)
        {
            return;
        }
        */
        int k = 0;
        for(int i = 0; i < array.size();++i)
        {
            if((array[i] & 1 )== 1)  //为奇数
            {
                //若为奇数，先保存下来
                int temp = array[i];
                int j = i;
                while(j > k)  //从每次已知奇数的最后一个后移
                {
                    array[j] = array[j-1];   //把后面的数依次向后移动一位
                    j--;
                }
                array[k++] = temp;  //把奇数依次排列
                
            }
        }
        return array;
    }