Partition the array using the first element as the pivot, and 0 as the first position, and the length - 1 as the last position. Have you to use this algorithm:


public class partition {
...