输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

思路：查看第二个位置数字是否为奇数，如果为奇数则看第一个数字，如果第一个数字为偶数交换位置，否者不做变化。接着看第三位，第四位……直到所有数字有序位置。

public class Solution {

   public void reOrderArray(int [] array) 
 {
       int a=array.length;
           for(int i=1;i<array.length;i++)
            {  
                 int t=array[i];
                 if(t%2==1){
                 for(int j=i;j>0;j--)
                   {  int a1=array[j-1];
                    if(a1%2==0)
                        {
                        int temp=array[j];
                        array[j]=array[j-1];
                        array[j-1]=temp;
                        }
                   }
                 
             }
          }
 }
         }