调整数组顺序使奇数位于偶数前面（剑指offer编程题）

题目描述：

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

本题知识点考察的是数组。
目的：调整数组数字顺序使奇数在前，偶数在后，且不能改变奇数之间，偶数之间的相对位置。
思路：总体一个思路，如果是遇到奇数，就检查前面是否有偶数，前面有偶数的话往前移直到满足此奇数前都为奇数。如果遇到偶数不进行检查，整体的目的就是把所有的奇数移到前面，当奇数移到前面，且相对位置也没变。随之偶数也就不变相对位置的移到了后面。
设置两个标记位，

1. 数组下标corr，它表示下标corr前都为奇数。
2. 数组的当前位置下标curr，它表示从左起第一个偶数奇数元素组合中的奇数下标。

例如：1322234445中的第一个符合偶数奇数元素组合23中的3的下标。如果curr变量到23组合元素的3下标，而corr在1322234445的13后面2的下标。

 public class Solution {
        public void reOrderArray(int [] array) {
            //记录位置为前面都是奇数corr（正确位置）  记录当前位置curr
            int corr = 0,curr = 0;
            int temp = 0;
            //遍历数组
            while(curr<array.length){
           		 //遇到奇数进行前移操作到正确奇数元素排列后
                if(array[curr]%2==1){
                	//如果遍历到向上面提到的例子13222**3**4445 此时：corr=2   curr=5 的情况
                    if(curr!=corr){
                        temp = array[curr];//将偶数奇数元素组合中的奇数元素值保存到临时变量中
                        while(curr>corr){//将此奇数之前的所有偶数后移一位
                            array[curr] = array[curr-1];  
                            curr--;
                        }
                        array[corr] = temp;//保证其前所有元素都为奇数
                    }
                    //遇到奇数，都向右移动一位
                    corr++;
                    curr++;
                }else{
                	//如果为偶数，只移动curr，
                    curr++;
                }
            }
        }
    }

其实，curr一直在找奇数进行检查，将奇数向前提。而corr能保证其前都为奇数，且相对位置不变。
时间复杂度：O(n2)
空间复杂度：O(1)