Write a program to arrange all even number in left-side and odd number in right-side|| interview Question

Write a program to arrange all even number in left-side and odd number in right-side|| interview Question.
========================================================
import java.util.Scanner;
class EvenOddArrange 
{
public static void main(String[] args) 
{
//Take the from the user for this class in java like the Scanf
Scanner sc=new Scanner(System.in);

//How many element do you want to insert in the arrays
System.out.println("How many element in Arrays:");
int n=sc.nextInt();

        //Create the Arrays based on the N vallues
int arr[]=new int [n];

//Insert the element in arrays
System.out.println("Enter "+n+" element:");
for(int i=0;i<n;i++){
         arr[i]=sc.nextInt();
}

//applay the logic to arrange the even and odd number in one side
int i=0;
int j=n-1;
int temp;
while(i<j){
            //System.out.println("Hello");
    //If number is odd
while(true){
                  //if number is odd
  if(arr[i]%2!=0)
                      break;
      i++;
 
}

//Even number
while(true){
                 //if number is even
if(arr[j]%2==0)
                   break;
       j--;
 
}
//swaping the element in  the arrays
temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
i++;
j--;
}
//Finally Display the Arranging element in arrays
for(int s=0;s<arr.length;s++){
  System.out.print(arr[s]+" ");
}
        // only for the next line not used this
System.out.println();
}
}
------------------------------------------------------------------
Output Dispaly: