public class sort { static int partition(int[] arr, int low, int high){ int pivot=arr[low],i=low,j=high; while(i