1. 先声明一个数组       result 用来存放最终结果
2. 然后遍历数组两次，第一次将偶数放入       result 中，第二次将奇数存入       result 中
3. 主要进行的是遍历操作，此时时间复杂度为       .

4. 实现

public int[] sortArrayByParity(int[] A) {
   // 存放最终结果
   int[] result = new int[A.length];
   int index = 0;

   // 第一次遍历，将偶数存入 result 数组
   for (int item : A) {
       if (item % 2 == 0) {
           result[index++] = item;
       }
   }

   // 第二次遍历，将奇数存入 result 数组
   for (int item : A) {
       if (item % 2 != 0) {
           result[index++] = item;
       }
   }
   return result;
}