題目如下：

解題思路：本題和【leetcode】75. Sort Colors類似，但是沒有要求在輸入數組本身修改，所以難度降低了。引入一個新的數組，然後遍歷輸入數組，如果數組元素是是偶數，插入到新數組頭部，否則追加到尾部。

代碼如下：

class Solution(object):
    def sortArrayByParity(self, A):
        """
        :type A: List[int]
        :rtype: List[int]
        """
        res = []
        for i in A:
            
 
if i % 2 == 0:
                res.insert(0,i)
            else:
                res.append(i)
        return res

【leetcode】905. Sort Array By Parity