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.