Code generation (how to write java quick sort

The following is the quick sort algorithm implemented in java language:

public static void quickSort(int[] arr, int left, int right) { if(left < right) { int partitionIndex = partition(arr, left, right); quickSort(arr, left, partitionIndex-1); quickSort(arr, partitionIndex+1, right); } }

private static int partition