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

题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，使得所有的偶数位于数组的后半部分。

                public class ArrayDemo {
                
                    public static void main(String[] args) {
                        int[] ints1 = {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18};
                        System.out.println("调整前的顺序:");
                        printArray(ints1);
                        int[] ints2 = sortArray(ints1);
                        System.out.println("调整后的顺序:");
                        printArray(ints2);
                    }
                
                    private static int[] sortArray(int[] ints1) {
                        int p1 = 0;
                        int p2 = ints1.length - 1;
                        boolean flag1 = false;
                        boolean flag2 = false;
                        
                        while(p1 <= p2){
                            //为偶数时先暂停
                            if(ints1[p1]%2 == 1){
                                p1++;
                            }else{
                                flag1 = true;
                            }
                            //为奇数时先暂停
                            if(ints1[p2]%2 == 0){
                                p2--;
                            }else{
                                flag2 = true;
                            }
                            /**
                             * p1位置为偶数，p2位置为奇数是交换其位置
                             * */
                            if(flag1 && flag2){
                                int temp = ints1[p1];
                                ints1[p1] = ints1[p2];
                                ints1[p2] = temp;
                                flag1 = false;
                                flag2 = false;
                            }
                            
                        }
                        return ints1;
                    }
                    /**
                     *
                     * 打印数组
                     * */
                    private static void printArray(int[] ints) {
                        for(int i = 0;i < ints.length;i++){
                            System.out.print(ints[i] + " ");
                        }
                        System.out.println();
                    }
                
                }