按奇偶排序数组

     给定一个非负整数数组 A，返回一个由 A 的所有偶数元素组成的数组，后面跟 A 的所有奇数元素

示例：
输入：[3,1,2,4]
输出：[2,4,3,1]
实现：

public class Solution {
	public int[] sortArrayByParity(int[] A) {
        if(A.length<=1){
        	return A;
        }
        int index=0;//记录已经摆好位置的偶数的个数
        for(int i=0;i<A.length;i++){
        	if(A[i]%2==0){
        		int j=i;
        		while(j>index){
        			int tmp=A[j];
        			A[j]=A[j-1];
        			A[j-1]=tmp;
        			j--;
        		}
        		index++;
        	}
        }
        return A;
    }

}