Instructions: Write a Java program to rearrange all the elements of a given array of integers so that all the odd numbers come before all the even numbers. The original order of odds and evens must be...

Write a Java Program

Extracted text: Instructions: Write a Java program to rearrange all the elements of a given array of integers so that all the odd numbers come before all the even numbers. The original order of odds and evens must be preserved. Input: N (size of an array, where 1