调整数组顺序使奇数位于偶数前面

题目描述：
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
样例：
输入：[1,2,3,4,5]
输出：[1,3,5,2,4]
分析：
如果没有规定奇数和奇数，偶数和偶数之间的相对位置不改变，可以定义两个指针，一个指向数组中的第一个元素，另一个指向数组中最后一个元素。在两个指针相遇之前，（第一个指针始终在第二个指针的前面）第一个指针向后移动直到遇到偶数停止，第二个指针向前移动直到遇到奇数停止，交换这两个数字，继续移动，直到相遇。但是此种方法无法保证相对位置不变。
为保证相对位置不变，定义临时数组temp，以及记录temp数组中第一个偶数的位置begin，初始化为-1。遍历当前数组，若遇到偶数就添加到temp数组末尾，并判断beign是否为-1，若begin等于-1，则更新begin为当前下标，否则不改变；若遇到奇数，则判断temp数组中是否存在偶数，若存在偶数则将begin位置之后的元素后移一个位置，将奇数插在begin位置处，并更新begin=begin+1。若不存在偶数则直接插入末尾处。

public void reOrderArray(int [] array) {
		 int[] temp=new int[array.length];
		 int j=0;
		 int begin=-1;
		 for(int i=0;i<array.length;i++) {
			 if(array[i]%2==0) {
				 temp[j]=array[i];
				 if(begin==-1)
					 begin=j;//偶数的起始位置在begin
				 j++;
			 }else {
				 if(begin!=-1) {//说明temp数组中已经存在偶数
					 for(int k=j;k>begin;k--) {
						 temp[k]=temp[k-1];//将所有偶数位置后移
					 }
					 temp[begin]=array[i];
					
					 begin=begin+1;
					 j++;
				 }else {
					 temp[j]=array[i];
				
					 j++;
				 } 
			 }
		 }
		 for(int i=0;i<temp.length;i++)
			 array[i]=temp[i];
	 }