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

import java.util.Arrays;
import java.util.Scanner;
public class sort{
    
    
 public static void main(String[] args){
    
    
  Scanner sca=new Scanner(System.in);
  int []a=new int[10];
  for(int i=0;i<10;i++)
  {
    
    
   a[i]=sca.nextInt();
  }
  sort(a);
 }
 public static void sort(int[] array){
    
    
  int left=0;
  int right=array.length-1;
  int tmp=0;
  while(left<=right) {
    
    
    if(array[left]%2==1&&array[right]%2==0) {
    
    
     left++;
     right--;
    }
    else if(array[left]%2==1&&array[right]%2==1) {
    
    
     left++;
    }
    else if(array[left]%2==0&&array[right]%2==0) {
    
    
     right--;
    }
    else if(array[left]%2==0&&array[right]%2==1){
    
    
     tmp=array[left];
     array[left]=array[right];
     array[right]=tmp;
     left++;
     right--;
    }
  }
  System.out.println(Arrays.toString(array));
 }
}