题目：

算法思想：新建一个数组，然后判断插入到合适位置。

代码：

vector<int> sortArrayByParityII(vector<int>& A) {
       vector<int > result(A.size());
       int m = 0,n = 1;
       for(int i = 0;i < A.size();i++)
       {
            if(A[i] % 2 == 0 && i % 2 != 0)
            {
                result[m] = A[i];
                m += 2;
            }
            else if(A[i] % 2 != 0 && i % 2 == 0)
            {
                result[n] = A[i];
                n += 2;
            }
            else
            {
                if(i % 2 == 0)
                {
                    result[m] = A[i];
                     m += 2;
                }
                else
                {

                    result[n] = A[i];
                    n += 2;
                }
            }
       }
       return result;
}