(1) (50 points) 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]