There are many answers in Chegg, but they are all incorrect, so please do not give me the same answer twice. If you know how to do it properly, try it; otherwise, leave it to others; if you still give me a worng answer, I'll give you thum down and also report.

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 = [3,2,3,4,4,4,4,5,6,8,6]

Here You are allowed to use an extra array to solve the problem

There are many answers in Chegg, but they are all incorrect, so please do not give me the same answer twice. If you know how to do it properly, try it; otherwise, leave it to others; if you still give me a worng answer, I'll give you thum down and also report. Make sure output array are same [3,2,3,4,4,4,4,5,6,8,6]