(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

1

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.

(2) (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] Here You are not allowed to use an extra array to solve the problem :)