You are given an array of integers and an index x. Without sorting Re-arrange the array as below: elements less than array[x] followed by elements equal to array[x], followed by elements greater than array[x]

Array, a = [3,5,2,6,8,4,4,6,4,4,3] and x = 5

Write a Java Program that re-arranges the above-given array exactly as shown below without using a sorting routine of any kind

*****OUTPUT array should be = [3,2,3,4,4,4,4,5,6,8,6]

**********Use an extra array to solve the problem.*****

*Post screenshots of the full code with an explanation and output results.

******************THE OUTPUT THAT SHOULD BE SHOWN IS [3,2,3,4,4,4,4,5,6,8,6]