#include#include using namespace std;void swap(int arr[], int i, int j){ int t=arr[i]; arr[i]=arr[j]; arr[j]=t;}int partition(int arr[], int low, int end){ int i=low; int j=end+1; int x=arr[low]; while (1){ while (i x); if (i>=j) break; swap(arr, i, j); } swap(arr, low, j); return j;}void quicksort(int arr[],int low,int high){ if (low