【leetcode】905. Sort Array By Parity

题目如下：

解题思路：本题和【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