905.按奇偶排序数组

给定一个非负整数数组 A，返回一个数组，在该数组中， A 的所有偶数元素之后跟着所有奇数元素。

你可以返回满足此条件的任何数组作为答案。

示例：

输入：[3,1,2,4]
输出：[2,4,3,1]
输出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也会被接受。

提示：

1 <= A.length <= 5000
0 <= A[i] <= 5000

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/sort-array-by-parity

思路：

使用插入排序的思想，循环每一个数字，当它为偶数时，向前移动直到遇到前面的数为偶数。

public int[] sortArrayByParity(int[] A) {
		int e = 0;			//定义一个临时变量用来存储取出的数
		int j = 0;			
		for(int i=1;i<A.length;i++){	//i从第二个数开始
			if(A[i]%2==1){				//为奇数时跳出本次循环
				continue;
			}
			e = A[i];
			for(j=i;j>0&&A[j-1]%2==1;j--){	//当碰到奇数时跳出循环，j向左移动
				A[j] = A[j-1];	//偶数向左移动，进行赋值
			}
			A[j] = e;			//跳出循环时，A[j] 位置为这个偶数的位置
		}
		return A;
}