#include #include #include using namespace std; int ar[100]; int partition(int ar[],int p,int r) { int i,pivot,temp,j; pivot=ar[r-1]; i=p-1; for(j=p;j=ar[j]) { i=i+1; temp=ar[i]; ar[i]=ar[j]; ar[j]=temp; } } temp=ar[i+1]; ar[i+1]=ar[r-1]; ar[r-1]=temp; return i+1; } void quickSort(int ar[],int p,int r) { int q; if(p>n; for(i=0;i>ar[i]; quickSort(ar,0,n); for(i=0;i1) break; j++; count++; } if(max