use java

Implement the following method in Partition class.

public static int partition(int[] elements) {

}

The partition function will partition the array elements using the elements[0] into two parts. After the partition, the value of elements[0] should stay at position index, such that all the elements to the left of the index are smaller or equals to elements[0], and all the elements to the right are larger. The method returns the index.